Clawdbot / OpenClaw 是如何记住一切的
February 01, 2026Clawdbot (OpenClaw) 是一个开源的个人 AI 助手（MIT 许可证），由 Peter Steinberger 创建。与 ChatGPT 或 Claude 这类运行在云端的模型不同，Clawdbot…
书单推荐 2025.11
November 16, 2025Unreasonable Hospitality: The Remarkable Power of Giving People More Than They Expect 由前纽约米其林三星餐厅 Eleven Madison Park 的合伙人威尔·古达拉（Will…
AI 泡沫即将破灭？从 AI infra 开销与 GDP 占比分析
November 07, 2025这两天美股尤其是 AI、科技股开始回调，我看到很多人开始讨论 AI 是否已经见顶。我发现 Theory Ventures 对于此有一个非常好的类比。 从 GDP 占比来看，目前的 AI infra…
AI 在 ICPC world final 战胜人类的一天
September 18, 2025人类团队排名： OpenAI 成绩： OpenAI 认为最难的 G 题： 对人类来说最难的 C 题（无人通过），AI 只花了几十分钟就解决。 对 AI 最难的 G 题（动用了另一个实验性推理模型，提交 9 次），最强的人类队伍只花了 3 次尝试就解决。 Gemini…
Mercor 的“虚假” ARR
September 16, 2025很遗憾看见大家又被 ARR 这个词误导。 Mercor 自称现在有 5 亿美金的 ARR，远超 Cursor 的增长速度。 Mercor 作为一个人才链接平台/AI 招聘平台/合成数据服务商，5 亿美金是客户付给平台的费用，平台要把其中 7…
Fun Fact：Claude Code 使用的所有“思考词”
September 11, 2025在 Claude Code 中输入指令后，我们经常看到它用很多相对少见的动词，来表达“我正在努力处理”的 vibe： 实际上，有开发者反编译了安装包，发现 Claude Code 确实会在处理请求时从一个数组中随机挑选一个动词。他们不代表什么含义，只是营造一种 vibe…
Figma 拿了 10 亿美金分手费后，六家机构赚了 10 亿美金
July 11, 2025在 Figma 和 Adobe 的收购失败之后，Figma 拿到了 10 亿美金的分手费（收购价格 200 亿美金的 5%），这个数字已经抵消了去年 Figma 的一大部分的开销。 那么在今天的市场环境下，Figma 上市能达到当时的收购金额吗？ 我们先看下一些关键指标：…
0 销售打造自动化 outbound 获客引擎
June 23, 2025见过一些团队 outbound 营销就是人工疯狂 cold mail / cold call… 完全是浪费人力。使用好正确的工具，outbound 可以自动化。…
如何获得 Hacker News 首页以提升产品曝光
June 22, 2025Hacker News 是全球最大的技术社区之一，是获得早期流量来源的重要获客渠道。 通过将你的产品官网的博客链接分享到 HN 社区，你可以获得大量网站流量、品牌认知，甚至 SEO（因为其他网站会引用头部的 HN 文章）。 根据我的观察，能排名到首页的帖子主要有两类：…
为什么明星产品社区在逃离 Discord 和 Slack
June 19, 2025最近发现许多 SaaS 团队正在把用户社区、技术支持与知识库搬回自家站点上的 Discourse 论坛（一个开源的社区论坛）。 比如 vercel 宣布旗下网站生成产品 v0 的 discord 将关闭，社群将移到网站上。 PhotoRoom…
FTX 破产时以 20 万美金价格出售了 cursor 股份
June 18, 2025FTX 曾通过其交易与投资部门 Alameda Research 在 2022 年 4 月 向 Cursor 的母公司 Anysphere 投入约 20 万美元的种子轮资金； 而在 FTX 破产进入清算后，资产管理人于 2023 年 以同样 2…
套壳鼻祖 copy.ai 仍在五倍增长
June 17, 2025copy ai 是 chatgpt 刚出来时最先火的一波套壳的产品，到现在不但产品没凉，反而还有 5 倍的增长速度。 仔细研究了下，产品场景比最开始明确了不少，围绕企业 GTM 过程中的各种生成场景来展开，而不是无脑的各种文案生成的产品设计。
HeadshotPro 的两种 seo 策略
June 14, 2025HeadshotPro 是生成式AI最先火起来的时候比较有名的独立开发者产品，主要功能就是头像照片生成。 1️⃣ 程序化SEO，用关键词➕城市或国家来批量生成大量页面。如 “Professional headshots in San Francisco…
Paypal 初创时期的“极致文化契合”
June 13, 2025Max Levchin 在早期 PayPal 曾拒绝录用一位通过所有技术考核的工程师，只因为他在闲聊时说自己喜欢打篮球。 Levchin 和 Peter Thiel 把 Paypal 定位成一支“技术黑帮”（mafia），强调成员要相互高度相似、能 7×2…
如何表达产品价值主张：Retool 的成功经验
June 11, 2025低代码产品 Retool 第一版宣传语为 Excel-like, with higher order primitives，但用户几乎没人看懂，也没人回复。 在 cold mail 中，团队把这句话修改为 “build internal tools…
从Photoroom的第一次收购看电商图产品方向
June 10, 2025GenerateBanners 是一个只有四个人的团队，为什么被 Photoroom 看上并收购？ 看图 2 其实和 Canva 很像，一堆营销图模板。 真正的秘密在图 3 里，原来它是专门为批量场景优化的一个营销图模板产品，同时也支持对应的 API…
The Optimist: Sam Altman 与 OpenAI
June 10, 2025不太长的一本书，从 Sam 小时候的家庭介绍到今天的 OpenAI： 1️⃣ Sam 小时候非常喜欢王尔德《道林格雷的画像》，这本书被认为是有史以来最伟大的同性小说。 2️⃣ YC 的 Graham 在 google 成立的早期，一直是搜索结果中第一个出现的 paul…
Agent 产品的 pricing model
April 18, 2025方案 1: 每个 Agent 每月固定的价格。 本质就是类比为数字员工，用户算下一个员工和一个 Agent 每月要花多少钱就可以判断了。由于企业的人力预算肯定比软件预算大，这个定价方式的好处是容易转化，但也容易被竞争对手以更低的价格抢走用户。 例如，Harvey…
书单推荐 2025.2
February 09, 2025去年比较忙，没怎么写作。今年还是希望继续把一些感受和读书分享出来。 Material World 《Material World: The Six Raw Materials That Shape Modern Civilization…
公开变私有：底座模型的定义正在悄悄改变
January 26, 2025在 2024 年 10 月，Anthropic 发布了 Sonnet 3.5 的版本，但至今作为 Claude 家族最强大的模型 Opus 还没有对外更新到 3.5 版本。 在 11 到 12 月，不同的多个信源透露出，Anthropic 并没有放弃或中断 Opus 3.…
如何通过 AI 获取和分析创业公司的组织架构图
November 16, 2024在之前的一篇文章中，我介绍了如何通过一家创业公司的组织架构图，来分析和推演其业务模式：PLG 公司组织架构解密：Notion、Calendly、Webflow、Superhuman、Retool。 今天的 AI…
云和企业软件公司增长回暖，GenAI 仍未成为增长驱动因素
June 15, 2024GenAI 还没有成为 incumbents 的主要增长来源 Databricks 增长 60%以上，总收入达 24 亿美元，NDR 超过 140%。 收入增长主要来自于四年前推出的数仓产品，增长 100%，占 2…
规模化的科学：介绍
March 10, 2024作者：Mark Roberge 右上角是收入增长和客户留存的最佳位置。如果让你选一条增长路线，你是想要 A 还是 B？ 我在 2019 年的 SaaStr 上提问，听众几乎全部选 A…
一二月书单
March 03, 2024《伯希和敦煌石窟笔记》《伯希和传》，敦煌石窟的开始。 《Power Play: Tesla, Elon Musk, and the Bet of the Century…
Frank Slootman 最后一舞？
March 03, 2024Frank Slootman 从 Snowflake 退休，宣布当天股价暴跌 20%。 他在 Snowflake 呆了五年，公司市值从 40 亿美元增长到 750 亿美元。宣布退休前其实有一些征兆，比如 Frank…
增长大于利润：从 Rule of 40 到 Rule of X
January 11, 2024软件行业通常认为自由现金流利润率 FCF Margin 和增长对公司同样重要，大家通常会使用 Rule of 40 （FCF Margin + Growth > 40%）来计算企业效率。 在这个经济周期大家普遍关注企业盈利能力时，许多人忽视了对增长的重视。BVP…
反对渐进主义 - Frank Slootman
January 07, 2024原文写于 2021 年 12 月。 在《Amp It Up》一书中，我谈到了反对”渐进主义 “的战争。 节选自《Amp It Up…
使命驱动 - Frank Slootman
December 09, 2023Frank Slootman 写于 2021 年 12 月。 在《Amp It Up》一书中，我谈到了使命驱动的必要性。 Amp It Up…
八月书单
September 07, 2023Empire of Pain 是今年最喜欢的一本书，书里介绍了普渡制药和其创始人萨克勒家族三代人的历史，从三兄弟开始创业到因奥斯康定导致的公司破产。类似的美剧《成瘾剂量》也是同样的故事，但本书对家族历史的调查更生动和扣人心弦。 这个跟 Empire of Pain…
SaaS 渗透率仍然很低
September 07, 2023不像 Instagram 和 ChatGPT 这类 to C 产品，大多数企业过渡到新技术或交付模式的时间比想象的慢得多。 以 Salesforce 为例，在其推出 15 年后的 2016 年，整个企业 CRM 支出中 SaaS 的占比才到 50%。而今天，5…
司机与乘客 - Frank Slootman
September 05, 2023原文写于 2022 年 1 月。 在《Amp It Up…
Amp Up Your Career! - Frank Slootman
August 21, 2023Frank Slootman 写于 2018 年…
Hopin 收购背后：76 亿美金估值变为 4 亿美金
August 05, 2023在 2021 年 Hopin 76 亿美金估值融资时，它的 ARR 大约在 1 亿美金左右，估值倍数接近 80x。 RingCentral 是 Zoom 的竞品，大约花了几亿美金来收购 Hopin。 Hopin 计划将一些资本返还给投资人，这些投资人的投资额超过 1…
Amp It Up! - Frank Slootman
August 04, 2023本文由 Frank Slootman 写于 2018 年 5 月，这时他已经从 ServiceNow 离开，但还没有加入 Snowflake。本文是他最著名的文章之一。 Data Domain 和 ServiceNow…
Frank Slootman 是一个不满者，这是他喜欢的方式
August 02, 2023Frank Slootman 是我最喜欢的企业家，我之前有写过几篇文章来介绍他的经历。今天我开设了一个专门的合集来收录他的故事和言论。 本文为红杉资本在 2022 年 1 月的专栏博客中对他的介绍。 Snowflake 的 CEO 领导了 2020 年最大的 IPO…
七月书单
July 31, 2023印度基金经理 Pulak Prasad 将达尔文生物进化论中的自然现象拆解成投资理念。Pulak Prasad 是印度股票市场的传奇人物，他的投资业绩是过去十五年的顶尖水平。 “Since great businesses remain great for an eternity…
Nvidia H100 GPU 供需现状：43 万张 H100，Nvidia 将如何分配？
July 27, 2023需要 1000 个以上 H100 或 A100 的公司有： 训练 LLM 的创业公司：OpenAI (通过 Azure), Anthropic, Inflection (通过 Azure 和 CoreWeave), Mistral AI 云服务提供商：Azure、GCP、AWS…
Jasper 裁员背后：融资后快速扩张，但进军企业市场受阻
July 23, 2023文案生成 是 GenAI 最早的应用场景： 在过去的几个月里，我们看到了该领域的第一家独角兽 (Jasper)、收购（Jasper - Outwrite、Copysmith - Frase + Rytr）、大型融资轮（Tome、Typeface…
发现理想客户画像（ICP），设计 SaaS Visily 如何达到 10 万用户
July 21, 2023Visily 是一款线框图设计工具，可以帮助非设计师快速创建设计。从 2022 年 10 月到 2023 年 4 月，Visily 的月度注册量新增长情况如下图所示： 在早期，Visily…
解读 OpenView 2023 PLG 产品基准报告
July 20, 2023分享一些我认为值得关注的点。 基本是最重要的一页，可以参照对比自己的业务。 PLG 特有的两种 GTM 方式。 但 organic 的来源占比在降低，sales lead 在升高。 这也和产品的付费模型有关。 最好用的获客渠道可能还是最传统的渠道。Linkedin…
HubSpot CEO：我在 0 到 200 亿美元的旅程中学到的 20 个经验
July 19, 20231. 仰望星空，脚踏实地 你需要为你的公司描绘一个令人信服的美好未来愿景，同时直面当前的现实问题。在这两种现实之间切换是一种微妙的舞蹈，需要一些练习。 顺便说一句，如果你告诉投资者你“专注于未来，不要太担心本季度的数据”，那就准备好让他们吐在你的运动鞋上。…
MosaicML交易背后：收入和估值疯涨，B轮融资中被收购【附投资memo】
July 10, 20231. 在Databricks 收购前，MosaicML 收到了 Emergence Capital 领投 B 轮的 ts：投资 400m。 2. MosaicML ARR 在 $10m 多，估值倍数在 30-35 倍。 3. B 轮 ts 签署后，Databricks…
六月书单
July 01, 2023中国游戏的发展历史，2022 年的书居然没写米哈游，一看作者就不是年轻人。 八卦小报水平的 Elon Musk 传记，但写的还算清楚。 《命运三部曲》中的两部。 用通俗的语言把 AI 技术和发展历史介绍的十分清楚。 LeNet及其后继者ConvNets…
移动互联网和信用支付之后，AI 将跳过 SaaS 实现跨越式发展
June 22, 2023就像移动支付在某些市场超越信用卡，以及移动互联网超越 PC 互联网一样，AI 也将直接跳过 SaaS 实现跨越式发展。 这意味着创始人原本渴望将 AI…
Lightspeed Venture Partners：SaaS 4.0 认知时代的投资标准
June 21, 2023SaaS 1.0：以 Salesforce 为代表的公司开始使用新技术模型（云计算）和新商业模式（订阅制）来提供服务。软件的成本更低、更容易安装、部署和升级。这一运动催生出了各个市场的头部公司，如 Hubspot、Marketo、Workday 和 Zendesk。 **SaaS…
ChatGPT 最新数据：MRR 1.4 亿美金，ARR 接近 20 亿美金
June 20, 2023ChatGPT 5 月桌面端流量增长 11%，相比下 4 月份的增长为 23%。 5 月以来，ChatGPT 增长停滞，DAU 在 5 月 10 日达到峰值。 Bing 搜索和 ChatGPT 周 session 数占 Google 搜索的百分比： ChatGPT…
Paragon：LinkedIn 是早期 B2B 公司最好的获客渠道
June 18, 2023Paragon （https://www.useparagon.com）是一个旨在帮助软件公司与第三方应用程序集成的平台。目前 ARR 有数百万美元，团队 30 多人，并筹集了超过 1600 万美元的资金。 创始人分享他们如何使用 LinkedIn…
B2B SaaS 成本结构（<$10M ARR）
June 18, 2023在 $10M ARR 之前的早期公司中，bootstrapped 公司一般会把 80% 的收入投入到公司运营中，而 VC-backed 公司会将全部收入投入。 对比两个类型的创业公司可以发现，bootstrapped 公司的 RD 和 S&M 开销分别是总收入的 17% 和 1…
Emergence Capital GP Jake Saper：B2B Generative AI 护城河
June 02, 2023Emergence Capital GP Jake Saper 在 ACQ2 播客上的观点： 思考 AI 产品的框架是衡量产品的准确性和真实世界结果。 像 Character.AI 这样的产品准确性就不重要。当你和一个死去的名人聊天时，没有正确的答案。 但几乎所有的 B2B…
五月书单
June 01, 2023作者认为特朗普是俄罗斯的政治资产，与俄罗斯特工关系密切。除此之外还介绍了特朗普与爱泼斯坦的密切联系。 韦伯自传，但只写到了《剧院魅影》首演的夜晚。书中介绍他出生于音乐家庭的成长经历，大学退学后和众多名人开始合作，创作出 Jesus Christ Superstar, Evita…
疫情之后，Zoom 成为 EV_FCF 最低的软件公司
May 30, 2023Zoom 从 IPO 到 2020 年的最高点有 9 倍的收益，但如果持有到今天，你只能赚 2%。 股价持平，是否意味着 Zoom 的价值和 IPO 时也基本持平？并不是。 衡量企业价值主要有两个指标，市值（market cap）和企业价值（EV）。 Market cap…
增长股权分拆：一种新型的 SaaS 融资
May 24, 2023近年来出现了很多新型融资方式来替代股权融资，它们都是以 ARR 的百分之X来作为贷款。General Catalyst 宣布了一种新型的增长股权分拆的融资方式，它根据公司的 S&M 支出来提供资金。 基于收入（ARR）的融资 在基于 ARR…
使用 Operating Yield（运营收益率）衡量 SaaS 业务
May 24, 2023软件公司正在从“不惜一切增长”切换到“有效增长”的模式。 如何衡量增长效率？ 一个指标是 Efficiency Score/Burn Multiple。 在使用燃烧倍数衡量资本效率中我们介绍了 Burn Multiple = Net Burn / Net New ARR…
四月书单
May 10, 2023…
三月书单
April 03, 2023Palo Alto 的历史：从铁路到芯片，从气候到科技，从政治到文化。 完整的客户成功经理手册，CRO 必读。 现在的业内基本对通用人工智能有两种看法，一种是乐观，一种是恐惧。这本书介绍了强大的 AGI 可能会对人类带来的危害，如何让 AI 更加安全，以及如何让 AI…
Anthropic：出走OpenAI，Google站队，AGI是天使还是魔鬼？
March 15, 2023作者：Armin 编辑：penny 排版：Lydia 在 GPT 4 发布的同时，被认为是 OpenAI 重要对手的 Anthropic 也在今天公开了 Claude，一个表现不亚于 ChatGPT 的产品。 **在 AI 中，意图和结果的偏差被称为对齐问题（alignment…
二月书单
March 03, 2023《走出戈壁：我的中国和美国故事》和《金钱攻略：韩国第一银行重生内幕》作者单伟建最新作品，记录了私募股权史上最重要的交易之一：第一笔也是唯一一笔外国公司收购中国国家银行的控制权的故事。 连续创业者、前 Hubspot CPO、现 Drift CEO David Cancel…
使用 Growth Margin Adjusted ARR 衡量收入质量
February 27, 2023在 ARR 的含义已发生改变 一文中，我们发现现在很多的 SaaS 公司收入来源非常多样： Bill.com 最开始直到 IPO 时都是一家纯软件公司，全部收入都是订阅费，后来推出了非经常性的交易收入，这部分很快增长到和订阅收入一样多。至此 Bill.com 的 2.…
LTV_CAC 不能反应 SaaS 业务的运营质量
February 23, 2023LTC:CAC 并不能真实的反应 SaaS 业务的运营质量。 LTV:CAC 是通过三个变量计算的：ARPC（Average Revenue Per Customer）、Churn 和 CAC。 SaaS 的本质是 recurring，而 LTV:CAC…
软件 PE 的战略变化
February 12, 2023最近研究软件 PE 的收购策略，发现随着 AUM 的增长，2016 年开始其瞄准的公司画像发生了明显的变化： 从购买低增长低倍数高利润的业务，转向到高增长高倍数但不盈利的业务。 这种转型似乎非常奏效。 Thoma Bravo 在 2019 年以 11B…
分解 B2B SaaS NDR：使用量>交叉销售>产品渗透
January 22, 2023在之前的文章中，我们介绍到 2C2B SaaS 中通过将 NDR 分解成个人和团队部分（分解 NDR：团队>个人），来更精准地评估 NDR 的质量。 这篇文章主要关注面向 enterprise 的 SaaS 中，如何分解 NDR 的构成并评估其质量。 在 B2B SaaS…
PLG SaaS 如何构建用户生态系统
January 18, 2023最令人兴奋的 PLG 公司（Canva、Miro、Airtable、Notion…
《The Outsiders》、《成为乔布斯》、《华与华方法》、《82年生的金智英》、《eBoys》、《北上》
December 31, 20222022 年最后一次推荐书单，祝大家新年快乐：） 《The Outsiders: Eight Unconventional CEOs and Their Radically Rational Blueprint for Success》介绍了八位不同寻常的 CEO…
Descript：OpenAI投资，像编辑文档一样编辑音视频
December 21, 2022作者：Armin 编辑：penny 排版：Lydia **Descript 是一个 All-in-one…
Deel 创始人专访：你只能活一次，所以不妨全力以赴
November 25, 2022CEO & Co-Founder, Alex Bouaziz 我是 Alex Bouaziz 是 Deel 的首席执行官和联合创始人。 无论什么工作方式，无论是承包商、雇员，还是开设自己的 实体，Deel…
Generative AI Startups Landscape
November 24, 2022红杉资本： Base10 Partner（https://base10.vc/post/generative-ai-mission-critical/）： Verve Ventures： （https://www.linkedin.com/feed/update/urn…
SpaceX 校友创立的公司
November 22, 2022Elon Musk 一直是七家主要公司的创始成员：Zip2（出售）、PayPal（X.com 合并）、SpaceX、Tesla、OpenAI、Neuralink 和 The Boring Company。这些公司创造了 +80B 的年收入，以及 +135,00…
将 SaaS 默认合同设为三年而不是一年
November 10, 2022SaaS 企业通常会提供年度合同，但越来越多的公司开始将默认的合同年限设为三年。 在 2021 年上市的 MeridianLink 的 S-…
将 Burn Multiple 应用到 Marketplace
November 02, 2022在 使用燃烧倍数衡量资本效率 中，我们介绍了如何使用 Burn Multiple 衡量 SaaS 公司的效率。随着这个概念的流行，许多人开始将 Burn Multiple 应用到 Marketplace 的商业模式中。 Marketplace 中的 Burn Multiple…
《SaaS增长方法论》、《富人思维》、《活出生命的意义》
October 25, 2022这本书是了解中国 SaaS 生态为数不多的材料，里面分享了许多本土企业服务公司的成长案例和实践，比如 MokaHR、酷学院等。 本土 SaaS 企业的 NDR 平均值在 80% 左右，NPS 平均值为负。2019 年中国有 3000 家 SaaS 公司，到了 202…
红杉资本 Roelof Botha：Dare to dream.
October 23, 2022Roelof Botha 是红杉资本现任合伙人和前 PayPal CFO。他于 2000 年 3 月在斯坦福大学完成 MBA 后加入了 Paypal，并于 2001 年成为 CFO，领导该公司在 2002 年初的 IPO，随后被 eBay 收购。 Roelof 于 200…
开源公司如何获取前1000个用户：Hashicorp、Confluent、Databricks和Cockroach
October 20, 2022一、Hackernews CockroachDB 最早的分销渠道是 HN，CTO Peter Mattis 曾分享到： “我们最初的 Github Stars 主要来自 Hackernews。我们很早就得到了一些媒体的关注，这使它进入了 Hackernews…撰写 CRDB…
微软如何杀死创业公司
October 20, 2022Slack 曾经是增长最快的 SaaS 公司，ARR 从 100 万美元到 1 亿美元只用了 3 年。Slack 成立 7 年后的 2016 年，微软推出了 Teams。2019 年，Teams 的用户数已经超过了 Slack。 2020 年疫情袭来时，Slack…
《21st Century Monetary Policy》
October 10, 2022今天，诺贝尔经济学奖授予了前美联储主席伯南克，他正好在今年出版了新书《21st Century Monetary Policy: The Federal Reserve from the Great Inflation to COVID-1…
《Chip War》
October 09, 2022一本关于芯片战争的书，非常精彩的介绍了芯片历史和国家竞赛。 最感慨的是中国在 1960 年就建立了第一个半导体研究机构，1965 年制作出第一个集成电路，只比集成电路的先后发明者 Bob Noyce（仙童半导体）和 Jack Kilby…
《The Founders》
October 07, 2022《The Founders》是一本 PayPal 的传记，作者以 Elon Musk 和 Max Levchin 的生平为起点，记录二人分别创业，然后两家公司合并为 PayPal，到 Elon Musk 被赶出公司，PayPal 被 eBay 收购的故事。其中 PayPal…
创始人re-up条款会伤害早期投资者的利益
October 06, 2022在融资中，有时后期的风险投资公司会向创始人提供“再次增加（re-up…
SaaS 上市公司如何定义留存
October 05, 2022由于美国公认会计准则并没有关于 SaaS 留存的官方定义，不同的公司使用了不同的方法来衡量和报告这些指标。 KeyBanc Capital Markets Technology 团队整理了上市的 SaaS…
使用价格自动扶梯提升 NDR
October 04, 2022保持 100% 以上的 NDR 对于 SaaS 业务至关重要，提升 NDR 的一个简单技巧是在年度合同中包含价格自动扶梯（price escalator）：**续订时价格会自动上涨 5% 到 10%。**即使一些客户协商降低到 3-5%，也对 NDR…
《Alpha Girls》
September 30, 2022《Alpha Girls》讲述了四位女性风险投资人在风险投资世界中成为明星，并帮助建立了我们这个时代一些最重要的公司的故事。 Magdalena Yesil（USVP GP）带着 4…
Battery Ventures 企业软件支出报告：54% 的企业将增加技术预算
September 30, 2022在经济不稳定时期，CXO 对技术支出和预算分配的态度更加保守： **54% 的 CXO 预计将增加 2022 年的总技术预算。**这一点在现在的经济情况下有点违反直觉，也说明了云和数据等相关技术为企业组织带来的效率提升： CXO…
当大模型遇到云端 IDE（以及大模型加速方案）
September 26, 2022下面这个视频展示了大模型在云端 IDE 里面可以做的事： 根据提示生成代码 选中代码，解释这段代码的含义 改变选中代码的数据结构 描述网站的字体、字号和背景颜色，直接生成 CSS 代码 转换代码的编程语言（从 Lisp 转为 Javascript…
三种 ARR 增长里程碑：56789、85% 增长留存、T2D3
September 25, 2022当人们讨论到公司 ARR 时，很少讨论到公司的年龄。如果一家公司已经运营了 10 年才达到 $10M 的 ARR，它可能仍然不是最好的公司。 在衡量创业公司的 营收增长效率时，最有名的指标是”Triple, Triple, Double, Double, Double（T2D…
Retool 如何一年收入 100 万美元
September 25, 2022今天，Retool 帮助梅赛德斯 - 奔驰、Doordash、福克斯、NBC 等公司快速构建内部工具。他们的估值已达 32 亿美元。 Retool 的早期证明了主动的对外接触与伟大的产品相结合，可以很快达到逃逸速度，并将公司带入轨道。 “（在早期）了解 Retool…
《The Power Law》
September 24, 2022《The Power Law》作者 Sebastian Mallaby 采访了著名的风险投资机构，写成了这部风险投资发展历史，其中主要包括了 Arthur Rock、Sequoia、Kleiner Perkins、Accel、Benchmark、Andreessen…
transformer 作者最新成果：当大模型遇到 RPA
September 23, 2022通用 AI 公司 Adept AI 发布了大模型 Action Transformer (ACT-1)，可以让算法理解人类语言并自动执行任务。 ACT-1 的产品形态是一个 Chrome…
流向亚马逊集合商的资金降低了 80%
September 22, 20222021 年每月有超过 10 亿美元的资金涌入亚马逊的集合商，而今年总共只有 23 亿美元。 2022 年流向亚马逊集合商的资金降低了 80%，据说去年承诺的大部分的资金很多都没有真正到位。 去年 Thrasio 由于财务问题终止了 SPAC，今年 Thrasio…
《Going Public》
September 17, 2022《Going Public》主要介绍了公司上市的过程，主要是 IPO 和 Direct Listing…
ICONIQ Metrics Deck
September 17, 2022ICONIQ Growth 与 90 多家 B2B 软件公司合作，发布了 2022 年的企业指标的 54 页 benchmark 报告。与其他报告相比，ICONIQ 这份研究最有价值的地方在于，它将 metrics 和 ARR 关联起来： 回复”附件”获取 54 页完整版。
Figma 收购案中的几个有趣观察
September 16, 2022Figma 的估值倍数有 50，当初 Github 只有 23x，Slack 是 26x。 50x ARR 的价格在现在的市场情况下是罕见的，因为现在上市公司的中位数也就是 6x 左右，Adobe 愿意付这么多钱是因为他们是直接的竞争对手。 20bn…
“我不想成为一名商人，我可能明天就死了”
September 15, 2022“我不知道如何处理这家公司，因为我从不想要一家公司。我不想成为一名商人，我可能明天就死了。公司将在接下来的 50 年里继续做正确的事情，我不必在场。” “我在福布斯杂志上被列为亿万富翁，这真的让我很生气。我在银行里没有 10 亿美元，我不开雷克萨斯。” —— Patagonia…
《Venture Capitalists at Work》
September 12, 2022《xxx at Work》可以视为一个系列的书，虽然作者不同，但其实就是对某个领域的知名人士的访谈，比如《Coders at Work》访谈了很多大神级程序员，比如 Javascript 之父和 Unix 之父等人物；《Founders at Work…
使用燃烧倍数衡量资本效率
September 06, 2022Burn Multiple = Net Burn / Net New ARR 即每产生 1 美元的 ARR，公司需要花掉多少钱。 多数初创公司只报告增长，但如果实现这种增长需要大量的投资（3 倍或更多的 burn…
如何衡量 SaaS 的用户参与度
September 05, 2022传统上用户参与度是 to C 产品的指标，像 Facebook 一样超过 50% 的 DAU/MAU 被视为最好的”用户习惯”，因为这意味着用户两天就会访问一次网站。 在 SaaS 产品中，高参与度的用户更有可能转化为付费用户，并且转化后不易流失。但在 SaaS…
A 轮 SaaS 的关键指标
September 03, 20221. 增长 ARR/MRR：一般要求是 recurring 的，所以不包括一次性收入。以前 A 轮的 ARR 指标为 100 万美元 ARR，但去年开始，A 轮的门槛一般降低到了 50 万美元 ARR。 CMGR：month-over-month 地衡量 MRR…
Kleiner Perkins 对可再生能源的投资复盘
September 01, 2022…
ARR 的含义已发生改变
August 26, 2022近几年由于企业收入的多样化，ARR 这个词已经包括了更广泛的含义，不再一定是代表订阅的收入，或者是软件的收入。 在 2021 年 Toast 的 S-1 中，Toast 的 ARR 定义中不仅包括了订阅收入，还包括了一定的支付处理服务的收入。 具体来说，Toast 的 MRR…
用户留存低时如何融资
August 25, 2022在评估创业公司时，投资人会拿出一个记分牌：他们将 90% 以上的留存和 120% 以上的 NDR…
Veed 的创业故事
August 25, 2022Veed 是一个网页视频编辑器，它今年获得红杉资本 1M ARR。 创始团队毕业后参加创业比赛赢了一些钱，但马上就花光了，因为构建了 MVP 但仍找不到目标用户，雇佣的两个学生员工也同时辞职，免费使用的办公空间也将他们赶了出去。 联合创始人 Tim…
将早期客户转为合作伙伴：PLG 公司如何解决企业客户支持
August 14, 2022Webflow 在 2012 年成立，2014 年有一笔小规模的种子轮融资，直到 2019 年才进行 A 轮融资，之后开启了高速增长模式。 在最开始，Webflow 主要面向自由设计师和开发者，并且依靠 SEO 和社区来保持增长，100 万用户之后才开始在营销上投入。201…
分解 NDR：团队>个人
August 13, 2022在 Bottom-up 的 GTM 方式中，团队客户从订单金额、留存率、席位的扩展等方面都比个人客户具有更 高的价值。 当一个产品既有个人客户，又有团队客户时，如何评估它的收入的质量？ Craft Ventures 在评估一家 A 轮的公司时发现它的 NDR 为 8…
用一个指标识别真正的 PLG 公司
August 08, 2022很多公司的产品能够 self-serve，也有免费或试用版本，但其实在公司内部并没有将其提升到战略地位上。那么如何判断真正的产品驱动增长的公司？ 研发支出与销售和营销支出的占比。 两个例子是，Atlassian 的 47% 收入用于研发，用在销售和营销上只有 16%，比率为…
PLG 公司组织架构解密：Notion、Calendly、Webflow、Superhuman、Retool
July 13, 2022https://mp.weixin.qq.com/s/WJCOB48CiRa9xaokTeqZkA
“独角兽”进化为“半人马”：SaaS 的新里程碑
July 02, 2022https://mp.weixin.qq.com/s/957RZwpiKr2lKD8d8_cVNA
Bill Gurley：想象与 Frank Slootman 在 Snowflake 这样的团队竞争，你的胜算有多少？
June 26, 2022Bill Gurley 说过去几年过多的资本导致了员工对福利的过度享受和更高期望，当遇到 market reset 时，这些调整（layoff / cost reduction / back to office…
如何做用户访谈
June 17, 2022…
PLG 如何实现 PMF：以 Superhuman 为例
June 11, 2022Superhuman 是一个邮件客户端，它的早期探索产品方向，实现 Product Market Fit 的过程对现在的很多 PLG 的产品非常有帮助。 判断产品是否达到 PMF 的标准有很多，有定性的也有定量的，其中增长黑客之父 Sean Ellis…
禁用Chrome插件自动更新
May 20, 2022最近经常使用的一个Chrome插件升级后很不喜欢，还是想使用旧版本，下载crx文件导入后总是被Chrome自动升级到最新的插件版本。网上的方法基本都是修改插件的update url，实际并不奏效。 经过尝试发现只需要将crx文件解压，得到插件的目录，在Chrome中Load…
红杉资本 Pat Grady 十五年投资复盘：我从十五个人中学到的十五个经验
April 24, 20221. Eric Yuan: Simplicity Scales （Zoom 创始人） 第一次与 Eric Yuan 见面，没有 Deck…
Zero to IPO：Okta 的至暗时刻
April 20, 2022在 Frank Slootman 作为 CEO 加入 Snowflake 的第一个全员季度会议上，他解释了如何通过提高专注和执行力来让公司估值在未来 12-18 个月内提高 10 倍。每个人几乎都不相信，但最终公司以 13-14 倍市值上市，而且股票在这本书是 Okta…
Amp It Up：Snowflake 如何一年实现 13 倍估值增长
March 03, 2022在 Frank Slootman 作为 CEO 加入 Snowflake 的第一个全员季度会议上，他解释了如何通过提高专注和执行力来让公司估值在未来 12-18 个月内提高 10 倍。每个人几乎都不相信，但最终公司以 13-1…
Amazon Unbound
September 26, 2021Amazon 在 2014 年推出过智能手机 Fire Phone，但非常失败。 AWS 诞生的前十年收入和利润一直被保密，财报中将其列入了“其他收入”，但 AWS 每年都保持超过 50% 的增长，直到 2015 年 AWS 收入已经占 Amazon 总收入 1…
Loom 如何从 0 增长到 50 万用户
April 08, 2021链接
木头女神：特斯拉之后，15 个破坏式创新投资机会
February 05, 2021链接
没有规则的规则：Netflix CEO 如何打造梦一般的企业文化
November 07, 2020如果你想造一艘船，不要抓一批人来搜集材料，不要指挥他们做这个做那个，你只要教他们如何渴望大海就够了。 —— 安东尼·德·圣-埃克苏佩里 《小王子》 Netflix 官方出版过三本书： 第一本《奈飞文化手册》作者是 Netflix 前 CHO，里面主要深入解析了 200…
YC 投资的这家创业公司正在探索播客新的商业模式
September 01, 2020播客的商业化一直是个难题，在刚刚结束的 YC 2020 夏季路演中，创业公司 Artifact (https://www.heyartifact.com)提供了一个新场景。 故事起源于创始人 Ross Chanin…
Netflix 也曾被说过 That Will Never Work
August 27, 2020《复盘网飞》（That Will Never Work）的作者是 Netflix 联合创始人，首任 CEO 马克·伦道夫，书中描述了网飞从一个点子到上市的过程。 爱奇艺龚宇在五六年前对美国家族基金管理人做 NDR（None Deal Roadshow…
《经济学人》封面：Google 如何应对中年危机
August 03, 20208 月 1 日的《经济学人》美国版封面：Google 公司已经超越了其不受约束的企业文化，是时候向长者学习了。 尽管 Google 刚刚 21 岁，但它已处于中年危机之中。 每天 Google 处理着 60 亿次搜索请求，YouTube 被上传 49 年长度的视频，Gmail…
Clubhouse 与 EyeMouthEye：存在的产品与不存在的产品的硅谷“疯传”之路
June 28, 2020据说樊登在年轻时花 20 块钱买了一本讲述如何通过网络快速传播，利用传媒扩大影响力的书，大受启发。随后在 2015 年创立樊登读书会，通过网络分享书本知识，如今读书会已拥有 180…
学会以史为镜——疫情期间的 case study
May 18, 2020有意识地从历史经验中学习总结是很重要的一项技能。 疫情期间很多行业的公司遇到了很多问题，这种黑天鹅事件几乎没有人有处理经验，但我们是否可以参照下非典时期、埃博拉病毒时期时，那些公司是怎么做的？ 阿里巴巴在非典时期进行了有效的应对，C2C…
《互联网四大》
December 31, 2019《互联网四大》 是 2017 年出版的一本书（中文版今年 6 月出版），讲述了作者对世界互联网四个巨头（Google，Apple，Amazon，Facebook）的看法，作者 Scott Galloway 是 NYU Stern…
我在中学做志愿者
December 29, 2019早上看见朋友圈有人转发了一个文章《Tesla 马斯克自述：我一无所有，我不后悔》，我就在想他啥时候一无所有了啊。想着想着，想到了今年做志愿者的经历。 我通过学校 JA…
域名更换及新增 newsletter 订阅
October 21, 2019域名更换为
，如果有 RSS 订阅的朋友请更新为 https://arminli.com/feed 。 另外加入了 newsletter 的功能，订阅后每次更新会收到一封邮件，使用的是 Mailchimp 的服务：http://eepurl.com/gG… YC Camp 是一场大型 Hackathon
October 21, 2019YC Camp 是为期三个月的训练营，被选入的创业者带着各自的团队开发产品，每周关注增长，与 YC 的导师交流获得建议，最终在 demo day 上演示。《YC 创业营》 中描述了作者参加一次完整的 YC camp 的所见所感。 YC 的目的很明确，向在 camp…
由 Facebook 自杀事件想到的转岗被拒经历
October 14, 2019今年 9 月，38 岁的华裔工程师 Qin Chen 从 Facebook 总部大楼跳下身亡。面对 Facebook 对此事件息事宁人的态度，大批在美华人到其总部前抗议，要求彻查真相。抗议的次日，Facebook…
新裤子、孙宇晨、张一鸣、黄峥
August 03, 2019…
你可能不知道的科技公司中文名字
July 24, 2019书中一般会为英文和英文缩写解释它的中文含义，当遇到我们耳熟能详的科技公司英文名时，编辑往往给出一个很陌生的中文名。如果你还知道其他公司有趣的中文译名，可以告诉我。 Netflix：网飞。但也有人叫“奈飞”，比如《奈飞文化手册》。 Booking.com：缤客。 Groupon…
《网易掌门人丁磊》
July 19, 2019这本书前半部分还可以，介绍了早期的丁磊和网易。后半部分完全写崩了，就是把各个产品线介绍一遍。 电信局主要使用的是 Unix，而不是 WinNT。丁磊觉得很奇怪，为什么不用 WinNT 呢？WinNT 也是多任务的系统，难道 Unix 有更多的优势吗？他决定一定要好好研究 Unix…
《能力陷阱》：先行动，后思考
June 25, 2019…
瑞幸咖啡 招股书
June 25, 2019最近越来越觉得对于创业公司来说财务是多么重要，这些内容对于一般创业者来说很难主动学习到，只能在实践中探索，或者交给专家，比如 CFO。上市公司的招股书、财报等信息包含了很多公司运营和财务的数据，值得学习。 We are offering 30,000,000 ADSs. Each…
凌晨四点：播客文化社区
April 14, 2019在美国，播客（Podcast…
程序设计实力与互联网科技实力：五年 ICPC 世界总决赛告诉我的
April 05, 2019早起被朋友圈刷屏，原来 2019 年 ICPC 世界总决赛结束了，中国大陆高校近几年来首次没有获得任何奖牌。今年获得奖牌的高校排名如下： 由于 ICPC 的赞助商从 ACM 换成了 JetBrains，现在只称其为 ICPC，其实还有点不习惯，所幸没有叫 JB-ICPC…
从 Dropbox 中观察中美商业模式的不同
March 30, 2019最近发现 Dropbox 开始只允许用户关联三个设备，如果要关联更多的设备需要升级 Pro 账号，可见 Dropbox 正在对引导 free 用户成为 premium 用户上花费精力。Dropbox…
《鞋狗》
January 17, 2019一年前，我写了一篇周鸿祎自传《颠覆者》的读书笔记，有朋友给我留言：“向你推荐 Shoe Dog 看完会哭”。自从那时，《鞋狗》在我的脑海里一直挥之不去。正好这学期修了一门 Startup Leadership…
Karabiner-Elements 自定义 shift 键位切换输入法
December 06, 2018今天 MacOS 的最新版开始支持小鹤双拼，便转换到了系统默认的输入法。但是默认中文输入法切换英文状态的快捷键是大写键，而我已经将它映射到了 ESC 键，所以这篇文章将实现 单击 shift 切换输入法，长按 shift 不影响（比如 shift+a = A…
Nginx 反向代理 Https
October 25, 2018这种情况实际的后端服务器直接 http 启动，证书配置在 Nginx 上。
[转]是枝裕和在树木希林葬礼上的悼词
October 10, 2018本文转载自http://xiabing.blog.caixin.com/archives/18960…
我在 GDD 偶遇樊麾
September 20, 2018来到上海的第二年，也是第二次参加谷歌开发者大会（GDD）。在排队 checkin 时偶然望到一个人特别像樊麾，问了一下同行的目前在 Google 实习的学长，发现真的是他。不过心想为什么他和我们一起排队领 Guest 的 Badge 而不是 Googler…
Dropbox + VSCode: index file changed
August 22, 2018在两台机器上同时用 VSC 打开一个 git 中的文件时，会不断弹出 的提示，这是因为 VSC 会自动 autofetch 来检查整个仓库，这个过程会改动 这个文件，解决方法有两个： 更新使两台机器的 git…
写在 hackShanghai 之后
July 25, 2018上周末参加了 hack.init() 举办的 hackShanghai，主办方是一群高中生，能把这么大的比赛办起来确实非常厉害。我们做了一个优惠券交易的 dapp，是一个学弟的 idea…
共识算法 PBFT
July 18, 2018共识算法是分布式系统中一个很重要的概念，多个节点协同工作，如何就某个请求达成一致是一个很复杂的事。PBFT 全称 Practical Byzantine-Fault-Tolerant，是 BFT…
见字如面（一）
June 17, 2018…
EOS 开发：合约
June 12, 2018EOS 现在更新非常频繁，之前的命令可能很快就会有变动，于是我新编译了一个版本，不再使用之前的 Docker 环境。 EOS 的合约在 目录之下，比如 hello 合约为 ： 从 CPP 编译成 WebAssembly 文件： 生成 abi…
Mysql 数据变动备份
June 06, 2018本文保存 Mysql…
LNMP + Laravel
June 05, 2018本文是在 LNMP 1.5 环境下部署 Laravel 的教程，其中 LNMP 使用 https://lnmp.org 的一键安装包。 打开 proc_open laravel 需要 proc_open 等函数，需要在 中的 删掉 和 ，保存后 重启 php。 NGINX…
EOS 开发：账户
May 16, 2018在上一篇钱包的文章后，我们有了一个解锁后的钱包和三个钥匙对。 新账户必须从另一个账户中创建出来，因此我们从 eosio 中创建出 default 账户。 注意账户名字必须小写并且不能超过 13 个字符（仅支持 ，不允许）。 2. 查看账户信息 也可以通过 public key…
EOS 开发：钱包
May 13, 2018EOS 中有两种方式启动钱包： 一个用 nodeos server 启动的插件 一个独立的后台程序，能够运行在一个独立于 nodeos server 的 server 上 我们将使用后者示范。 重要的概念 很多人认为钱包是存储 token…
EOS 开发：环境准备
May 12, 2018这个系列选择使用 EOS New York 开发的 Docker 环境，需要具备基本的 docker 知识。 0. EOS 开发工具 eos 目前的开发生态大致如下图所示，其中 eosiocpp：编译 C++ 代码，能够上传到区块链上 cleos…
GitHub Pages 自定义域名开始支持 https
May 03, 2018GitHub 从昨天开始为自定义域名支持 HTTPS，这就方便了许多，不需要再去 cf 配置 https，按照官方教程：https://help.github.com/articles/setting-up-an-apex-domain…
非 root 安装 zsh/oh-my-zsh
April 18, 2018如果系统没有自带 zsh 的话需要手动安装。没有 sudo 权限的话可以选择从源码编译安装 zsh，但是最近发现了一个 linux 上的包管理工具linuxbrew，相当于 Mac 上的 brew，对于没有 sudo 权限的人来说安装软件比较方便。 设置 ZSH…
《头号玩家》其实是一部《硅谷》
April 09, 2018《头号玩家》应该是最近大热的一部片子了，看了后确实非常炫酷，各种特效秀的飞起。遗憾的是里面除了闪灵和金刚其他我都没有看过，我也不是科幻迷或游戏迷。所以这篇不聊科幻、游戏，不聊动漫、音乐，也不聊怀旧和情怀，聊聊里面的科技故事。 《硅谷》是一部来自 HBO…
Apple Watch 离线收听 Podcast
April 08, 2018最近买了个 AW 准备在夜跑时拿来听 Podcast，这样就不用带手机了，试了几款软件后发现并没有那么容易。 Overcast 知名泛用性播客客户端 Overcast 曾经支持将一个章节发送到 AW 上，但后来由于苹果的 API 太少，限制比较多就去掉了这个功能。 Outcast…
浴室惊魂
March 31, 2018昨晚发生了一件非常可怕的事，就是我在宿舍洗澡后发现门锁坏了，根本打不开，一个人被困在了卫生间里面，身上只有个内裤。。。 发现被困后，一开始还在专心的开锁，经过十分钟左右的尝试后放弃了——看来锁真的坏了。时间应该是晚上 1…
在 Google Sheet 中调用数字货币实时信息
March 19, 2018安装 点击 插件（add-ons）—获取插件—搜索“cryptofinance”——安装。 使用 =CRYPTOFINANCE(“COINMARKETCAP”) 追踪 CoinMarketCap 上所有数字货币信息： =CRYPTOFINANCE(“BINANCE…
文化基因：meme
March 16, 2018说来非常巧，meme 这个词今天上午刷推特时第一次看到，貌似是在一条和美国持枪的游行的新闻标题中出现，觉得很有意思查了一下，扔到词典里了。晚上在看《自私的基因》第十一章时恰好专门介绍 meme，最后发现这本书是 meme…
A trick in Log-Sum-Exp
March 15, 2018在计算 时，可能会遇到溢出问题： exp{1000}=inf, log(inf)=inf, 向上溢出 exp{-1000}=0, log(0)无法计算 为了避免这种情况，能够正常计算，将上式转化为： 其中对任意的 a 都成立，这个推导非常简单，这里就不写了。 最简单的做法是把 a…
ngrok 内网穿透
February 23, 2018ngrok 可以帮助我们使用外网 ssh 到自己的电脑上，或者 访问自己电脑上的 web 服务，本文以前者为例。 首先在其网站（https://ngrok.com）上下载二进制文件，并且注册账号得到 ，然后进行认证： 开启 ssh 端口 这时在外网即可 ssh…
Telegram Client 开发
February 15, 2018Telegram 有丰富的机器人 API 供开发者使用，与此同时也允许对个人账号进行 API 的调用。比如在一个群组中我想对一些内容做出自动回复，但是由于我不是管理员不能添加机器人做这个事情，只能用我自己的账号来完成，这就涉及到了其 Client…
Telegram Bot 开发的代理设置
February 13, 2018在开发 Telegram Bot 时，我们要在本地测试机器人，但是其服务被墙，这里以 python-telegram-bot 为例，列出一些解决方法。 1. Updater https://python-telegram-bot.readthedocs.io/en/stable…
比特币区块哈希算法
February 07, 2018本文主要介绍比特币区块链上的每个区块的地址是如何产生的。 区块头部（Header）主要包括： Version：区块版本号，4 Bytes hashPrevBlock：上一区块地址，32 Bytes hashMerkleRoot…
斯坦福 CS007：写给工程师的理财指南（三）
February 04, 2018本文是这个公开课系列的最后一篇，前两篇在： 斯坦福 CS007：写给工程师的理财指南（一）——行为经济学 斯坦福 CS007：写给工程师的理财指南（二） Know Your Worth…
比特币勒索与 MongoDB 的用户认证
January 25, 2018最近写的小工具 CryptoHub 中使用了 MongoDB，也是第一次用这种数据库。后来发现 VPS CPU 经常飙升到 100% 以上，然后上面的所有程序都挂了，必须手动重启。重启后发现 MongoDB 中数据全部丢失，多了一个 Warning…
GPU 挖矿：从零开始，拥有自己的比特币
January 21, 2018…
斯坦福 CS007：写给工程师的理财指南（二）
January 16, 2018薪水的构成 基本工资：主要受职位、等级、地理位置等影响，基本工资的调整主要受年度通货膨胀、内部审计、市场竞争力、晋升等因素的影响。 奖金：签字费（通常有追回条件）、年度/季度奖金（通常是基于绩效的固定普调）、短期激励（不太常见）。 股权：在 IT…
程序员如何玩转《冲顶大会》？
January 07, 2018冲顶大会是最近很火的一款直播答题游戏，每天指定时间开放，12 道题，每题 3 个选项，10 秒作答，所有通关者分享奖金（每场奖金五万元或十万元），邀请好友可以获得复活资格。类似的游戏还有很多比如头条、映客、花椒直播等都推出了自己的答题游戏，这类模式的鼻祖是美国去年…
无监督学习中的 online-em 算法
January 05, 2018EM 算法有很多变体。一次使用所有数据训练的称为 batch em，但它收敛的很慢，online em 能够让收敛速度明显加快，并达到更好的效果。 这篇文章讨论两种 online em 方法，分别是 incremental EM 和 stepwise EM…
周鸿祎：一个颠覆者的离经叛道
January 02, 2018…
斯坦福 CS007：写给工程师的理财指南（一）——行为经济学
December 28, 2017这个系 列是 Stanford CS007 的笔记，一共十节课的内容，我准备分三篇文章来记录它。 讲师 Adam Nash 是硅谷顶级风投 Greylock Partners（早期投资过 Facebook, LinkedIn, Instagram, Pandora, Dropbox…
CryptoHub: Everything you desire in the revolution of cryptocurrency.
December 23, 2017What’s CryptoHub? CryptoHub 是前几天我写的一个 Telegram 多轮对话机器人，用来完全自动地索引、查询数字货币领域的社区群组。实际上解决的痛点和搜索引擎类似，都是让人们更快的找到所求。 去年夏天学习了 Golang…
Python 中的向量化运算
November 30, 2017这篇文章主要介绍 Python 中数值计算的不同方法与性能对比，以矩阵乘法为例，探索加快模型训练的方法。 1. 使用 Python for 循环计算矩阵乘法 第一种方法是直接使用 Python 的循环来计算矩阵乘法，函数中计算矩阵 B(m*r) 和矩阵 C(r*n…
Ubuntu 安装 NVIDIA 显卡驱动
November 11, 2017在 ubuntu 上可以选择安装开源的 Nouveau 显卡驱动，英伟达官方的并不开源，根据统计一般闭源的显卡驱动效果要比开源的好。 打开终端，先卸载已安装的驱动并重启。 在 NVIDIA 官网查找适合自己显卡和操作系统的最新驱动版本（http://www.nvidia.cn…
ImprovMX：域名邮箱的无痛转发
November 01, 2017很多人都拥有自己的域名，使用自己的域名邮箱是一件很酷的事情。现在阿里和腾讯等邮箱服务商都推出了企业邮箱，也有 Zoho 、Yandex 等国外服务商提供的域名邮箱，甚至可以使用开源的实现在 VPS 上搭建邮箱服务。但最便捷的方式还是使用 ImprovMX 这类通过设置 DNS…
CYK Parsing
October 28, 2017在 介绍 PCFG 这篇文章中，我们提到了 parsing。parsing 的任务是根据 grammar 找到句子对应的合适的 parsing tree： 本文介绍的 CYK 算法就是寻找 parsing tree 的一种动态规划算法（CYK…
The Inside-Outside Algorithm
October 28, 2017上篇文章中介绍了一种 parsing 算法 CYK，这篇文章要介绍的 inside-outside 是另一个 parsing 算法。 算法输入 一句话 满足 CNF 的 CFG potential function 什么是 potential function…
概率上下文无关语法(PCFG)
October 27, 2017在 NLP 任务中，我们可以根据一组 grammar 规则来生成一个句子。 下面这个 grammar 例子表示，一个句子能够由名词短语 I 和动词短语 want a morning filght 组成；名词短语能够由代词 I 组成，或由名词 Los Angeles…
掷硬币中的 EM 算法
October 23, 2017EM（expectation maximization）算法是一种用来对概率模型中不完整数据集做参数估计的方法。 假设有两种硬币 A 和 B，用 来表示硬币 A…
汉字屋论证与人工智能哲学
July 03, 20171950 年图灵提出了著名的“图灵测试”，成为“人工智能之父”，以图灵为原型的电影《模仿游戏》也被搬上荧幕。“图灵测试“是人工智能哲学方面第一个严肃的提案，因为”智能“这一概念并没有一个明确的定义。 图灵去世两年后，在 195…
Image Caption 评价标准——ROUGE
June 18, 2017符号定义请参考 https://arminli.com/bleu ROUGE ROUGE 是用来评估文本摘要算法的标准集合。其中有三个评价标准分别是： ROUGE-N 是第一个 ROUGE 标准，给定候选（candidate）句子，对于所有的参考（reference…
Image Caption 评价标准——BLEU
June 12, 2017在 Image Caption 任务中，几种评价算法被用来度量预测结果（candidate caption）与 label （reference captions）的差异，这个系列主要介绍这几种评价标准。 符号定义 为图像 candidate caption…
使用 command 命令暂时忽视 alias
June 03, 2017我们经常会为某个命令设置 alias，比如我在 zsh 中设置了 (icdiff 是一个加强版的 diff) 如果想暂时忽略 alias，使用系统自带的 diff，则可以在前面加上 命令： Reference https://www.cyberciti.biz/faq…
【MacOS+Zsh】如何快捷地在终端打开当前 Finder 目录
May 27, 2017首先添加 zsh 插件 osx，如图： 然后 重启下 shell， 最后输入命令 ，这时终端会切换到当前 Finder 的路径。
终端中获取文件完整路径的方法
May 23, 2017这种方法适用于 bash，不适用 zsh，其他 shell 没有试过。 pwd 输出结果是该文件的路径，但并不包 含这个文件名。 2. readlink Linux 上可以使用 readlink： 在 Mac OS 上需要 3. realpath vim 中显示绝对路径 先按…
硅谷之谜，这篇文章就够了
May 10, 2017…
名画百幅赏析（三）
April 23, 2017目录 {:toc} 17 世纪写实主义艺术赏析 17 世纪艺术的主流是巴洛克艺术，它是为宫廷、教会服务的，而 1…
Learn to Rank 入门
March 29, 2017Learn to Rank（LTR）是使用机器学习技术解决排序问题的方法。 排序是信息检索（IR…
如何在容器内使用 Host 代理
March 22, 2017现在 Docker 的应用场景越来越多，在容器内 也是一个很头痛的问题，这篇文章给出了在容器内使用本机代理的方法。 设置本机 ss 监听端口为 0.0.0.0 我使用的 ShadowsocksX-NG，可以直接在偏好中修改。 启动容器 通过启动容器，使容器与 host…
apt-get update Hash Sum Mismatch 的解决方法
March 14, 2017最近在 docker 内使用 ubuntu 时经常发现 的问题，初步认为是运营商或 GFW 的问题，最快的解决方法是更换源。 在 内添加（或直接全部替换）阿里源： 即可解决，然后
名画百幅赏析（二）
March 12, 2017目录 {:toc…
使用 Surge 抓包
March 11, 2017Surge 是 iOS 平台上一款非常强大的网络调试和翻墙工具，曾经售价 100 美元，现在和新推出的 macOS 版本分开卖了，iOS 版为 50 美元。 Surge iOS 抓包 首先选中 Dump Body and Save，否则我们看不到 body…
Git 切换其他人分支的两种方法
March 06, 2017在开源项目的开发中，如果有人为你的项目贡献代码并发起了 pr，在 merge 前我们需要切换到发起 pr 者的分支检查。 方法 1. 直接 Pull 这也是 GitHub 官方推荐的方法。 首先从 分支创建新分支： 然后 pull： 方法…
深度学习与个性化推荐
March 03, 2017本文及实录为知识付费平台 GitChat 分享文章，转载需经本人及 GitChat 许可 以深度学习为代表的人工智能技术正在悄无声息地进入推荐领域，不管是电商、电影还是新闻、Feed 流，有人的地方就有个性化。人们往往喜欢花 2 个小时看一部电影，却不愿意花 2…
Telegram——真正定义即时通讯
February 13, 2017Telegram 是一款开源且跨平台的 IM 工具（类似 Whatsapp、Messenger、微信），是我用过所有同类软件中用户体验最好的一个，同时我也是 Telegram 重度用户和开发者。当然，这么好用的工具在天朝是难以访问的。 Telegram 创始人 Pavel…
常用激活函数的总结与比较
February 05, 2017本文为 CS231n 中关于激活函数部分的笔记。 激活函数（Activation Function）能够把输入的特征保留并映射下来。 Sigmoid Sigmoid 非线性函数将输入映射到 之间。它的数学公式为：。 历史上，sigmoid…
名画百幅赏析 （一）
January 31, 2017本系列是清华大学美术学院杨琪教授公开课的笔记。 目录 {:toc…
Hack @Baidu —— AI，让硬件更智能
December 20, 2016近期在百度参加了第十七季 Hackathon —— “AI，让硬件更智能”，这一季分为 L3 无人驾驶专区和度秘专区。这也是我第一次参加企业级的 Hackathon，之前在微软夏令营和在学校也搞过几次，但是企业级的 Hackathon…
在 Mac 上安装 PaddlePaddle
December 17, 2016Docker 是一个轻量级的开源容器，可以很方便地在其中打包、转移、运行应用。 参照官网步骤安装 Docker。 https://docs.docker.com/docker-for-mac/ PaddlePaddle Docker 镜像 首先判断在自己的 Mac…
Linux中的nohup与2>&1 &
November 11, 2016nohup 是 Linux 的一个常用命令，当你想要在退出账户或者关闭终端后进程仍在运行时，就可以使用 nohup 命令。nohup 就是不挂断的意思（no hang up）。 nohup 的一般形式为： 如果不将 nohup…
大规模数据的去重与排序
November 07, 2016业务中可能需要对很大量级（比如 100 亿）的数据（几十 G）进行排序或是去重等操作，在不使用 Hadoop 等工具的情况下如何本地处理呢？ 首先可以确定的思路是，将这几十 G 的文件分成多个小文件，然后分别排序或去重，最后合并。 Hash…
为iTerm配置Zmodem文件传输(支持跳板机)
October 22, 2016Zmodem 是一种支持错误校验的文件传输协议，在它之前还有 Xmodem、Ymodem。 其中包括两个命令（都是在服务器上运行）： sz：将文件发送到本地机器 rz：从本地选择文件上传到服务器 sz/rz 适合速度大约 10k/s…
百度实习生面试总结
October 10, 2016原计划本学期赴日交流，因毛概课学分不能转换，而我之前又推掉了这学期的所有事情，因此数模国赛之后开始正式找实习。 昨天正式收到百度实习生 offer…
Spark2.0关联Ipython和Jupyter Notebook
October 05, 2016在 Spark2.0 中对相关接口做了调整 关联 Ipython 关联 Notebook
遗传算法（Genetic Algorithm, GA）
September 24, 2016…
Vim中添加Go的语法高亮
September 16, 2016在一些 linux 发行版里直接（apt-get、yum）安装 go 时会在 vim 中发现语法不会高亮，因为没有 这个目录，可以通过以下方法解决： 下载 go.vim 放到 内 在内添加下面两行：
Google APAC 2017 Problem B. Robot Rock Band（位运算）
September 05, 2016题目链接 题意：四组数字，每组都是 n 个数，要求从每组数中选一个数字，四个数的异或结果等于 k。 一开始在想拆位，后来发现没那么麻烦。 n < 1000，四层循环肯定超时，所以把四组数字分成两次计算异或。 异或性质：x^y^y = x 假设前两组数的异或结果为 x…
Google APAC 2017 Problem A. Lazy Spelling Bee（模拟）
August 28, 2016题目链接 题意：给 一个长度为 L 的字符串，问能求出多少个长度为 L 的字符串，使得输出的字符串 i 位与原字符串 i-1、i、i+1 位的任意一位字符相等。 直接扫一遍乘一起取模就可以，注意开 longlong。 注意这个平台需要提交的是输出的文本，而不是代码……
GOROOT与GOPATH
August 19, 2016Go 中只有两个路径：GOROOT 与 GOPATH。 GOROOT GOROOT 是 go 的安装路径，默认是在 /usr/local/go 。 在/usr/local/go/src 内可以看到常用的一些包比如 os、strings，这些都是自带的，可以直接 import…
恶俗古风生成器
August 18, 2016昨天看了 Go，想找个东西练练手，发现这篇文章不错，转载过来。 python 版本： Go 版本： 效果： 其实还可以把这个改成“汪峰歌词生成器”什么的……
0.30000000000000004
August 14, 2016PCA的数学原理
August 11, 2016PCA（Principal Component Analysis）是一种常用的数据分析方法。PCA 通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。网上关于 PCA 的文章有很多，但是大多数只描述了 PCA…
使用V2EX的CDN解决Gravatar加载慢问题
August 04, 2016在主题的 function.php 中，在最后面添加：
一组效果不错的三维重建DICOM的参数
August 01, 2016先上效果： 左边是这份代码体绘制的，右边是使用软件重建的。 需要注意的是 vtk 默认读取 DICOM 的类并不支持所有 DICOM 文件，只支持未经压缩处理的。 这份代码缺点是渲染速度比较慢，改用 vtkGPUVolumeRayCastMapper…
miRDeep2.0.0.8 RNAfold was/is not installed properly 解决方法
July 28, 2016在安装 miRDeep2.0.0.8 过程中，执行 perl install.pl 后会发生 RNAfold was/is not installed properly 的错误，然而实际上在 /essentials/ViennaRNA-1.8.4 内已经安装好了 install…
error LNK1104: cannot open file vtkRendering.lib 解决方法
July 26, 2016在《VTK 图形图像开发进阶》中，第一个程序 Chap01 按 照书上编译会出现 1104 的错误，解决方法如下： CMakeLists.txt 最后一行改为： 然后重新用 Cmake 编译，按照书上步骤运行。
Big-O Cheat Sheet
July 23, 2016来源：http://bigocheatsheet.com/
浅谈DLNA与UPnP
June 29, 2016HDU2544 最短路（Dijkstra）
June 07, 2016题目链接 有重边。
Simple description of popular software licenses
June 05, 2016验证集、偏差与方差、学习曲线
June 01, 2016揭秘比特币和区块链
May 31, 2016（最近一个学长去 IBM 工作，方向是关于比特币区块链方面的，具体内容保密。。于是关注了一下。）…
一次草地弹唱
May 22, 2016博客半个月没更新了哈，最近在看机器学习的一些基础的东西，在 Coursera 上跟着 Andrew Ng 学习，刚接触还是有挺多要学的，慢慢来吧。ACM…
【TensorFlow】MNIST For ML Beginners
May 06, 2016完整版代码：
Python虚拟环境——venv
May 04, 2016venv 是 python 3.3 以后自带的虚拟环境，在不同虚拟环境里，能够独立安装不同版本的库，互不干扰。 本文将在 venv 中安装 tensorflow。在虚拟环境中安装 tensorflow 不需要 sudo。 创建虚拟环境，命名为 tensorflow…
Ubuntu 14.04（64位）+Python 3.4.3配置TensorFlow（使用CPU）
April 24, 2016配置了两天，终于配好了。 一开始用的最新版 ubuntu16，配到最后说 tensorflow 不支持当前平台，换了 ubunt14。 github 上看到有人用的 python3.5 出错换成 3.4 就好了，我干脆直接用 3.4 来配置。 （4.26 update…
堆和栈的区别
April 22, 2016C++实现链表
April 21, 2016包括了添加删除访问查找反转（递归和非递归）等一系列操作。
linux下升级python
April 16, 2016之所以说升级 python 是因为系统中会有自带的 python，不过版本很低，在终端中输入 python 可以查看，我的是 2.7。 获取 root： 利用 linux 自带下载工具 wget 下载： 解压缩 进入解压缩后的文件夹 在编译前先在/usr/local…
Python模拟登录饿了么
April 15, 2016Python模拟登录微博
April 12, 2016网络流基础与最大流算法分析
April 10, 2016贾里尼克和吴军对少年时教育的看法
April 10, 2016（摘自吴军《数学之美》第二版 第…
HDU1875 畅通工程再续（最小生成树）
April 09, 2016题目链接 水题
HDU1879 继续畅通工程（最小生成树）
April 09, 2016题目链接 MST，已经有路的权值设为 0 就可以。 Kruskal 搞的。
Python实现聚类算法的图像化处理
April 07, 2016聚类算法参考这篇文章，本文是根据聚类算法得出的数据来绘制图像。 首先要对数据处理一下，在 DBSCAN 的算法中，我最后输出的 clusterID 不是连续的，为了方便做图我把所有点的 clusterID 从 0 开始按顺序排好 ，这段的代码是： 然后用 python…
C++实现DBSCAN算法
April 06, 2016关于对 DBSCAN 算法的学习推荐结合维基百科和百度百科，基本就可以看懂了。
HDU1102 Constructing Roads（最小生成树）
March 31, 2016题目链接 题意：求最小生成树，前提是有些村庄之间的路已经建好了，问再需建的路的最小权值是多少。 读完图后把已经有路的村庄间的距离设为 0 就可以。
POJ1679 The Unique MST（次小生成树）
March 31, 2016题目链接 题意：判断最小生成树是否唯一。 可以通过求次小生成树解决，如果相等则说明不唯一。
0x3f3f3f3f——编程中无穷大常量的设置技巧
March 30, 2016如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取 0x7fffffff 作为无穷大，因为这是 32-bit int 的最大值。如果这个无穷大只用于一般的比较（比如求最小值时 min 变量的初值），那么 0x7fffffff…
HDU1213 How Many Tables（并查集）
March 30, 2016题目链接 题意：n 个人，如果 a 和 b 认识，b 和 c 认识，那么认为 a b c 都互相认识，三个人被安排在一张桌子上，问这 n 个人最少安排多少张桌子。 并查集裸题。
HDU1233 还是畅通工程（最小生成树）
March 30, 2016题目链接 今天正式开始搞图论了。 MST 裸题，prim 搞的。 Kruskal:
HDU1576 A/B（逆元）
March 29, 2016题目链接 欧拉函数方法求逆元。
HDU1686 Oulipo（KMP）
March 29, 2016题目链接 KMP 裸题，求子串出现的次数。
HDU2087 剪花布条
March 29, 2016题目链接 C++中 string 类的 find 函数 表示以主串的 b 位置为起始位置返回子 串出现第一次的位置，如果没有出现返回-1.
Codeforces152C Pocket Book
March 28, 2016题目链接 题意：给出 n 个字符串，每个长度都是 m，可以交换任意两个串的任意长度的前缀，问所有能重新组成新的字符串的个数。 暴力搞
JAVA Socket编程：编写即时通讯系统
March 28, 2016HDU5651 xiaoxin juju needs help（逆元）
March 27, 2016题目链接 题意：随意打乱顺序，求能构成回文串的个数。 判断一下能计算的条件，方法是 strlen(l)/2 的阶乘除以每个字母出现次数一半的阶乘的积。 逆元：在 MOD 的情况下， （a/b ) %MOD 不能直接 / b 来求，需要找到一个数 inv 使得 inv * b…
Codeforces651C Watchmen
March 26, 2016题目链接 题意：坐标系中给出 n 个点，有两种计算距离的方法，一种是传统的两点间距离，另一种是横坐标差的绝对值加纵坐标差的绝对值。问 n 个点中这两种算法得到的答案一样的点 对有多少个。（不算同一个点） 算出横坐标相等的点的个数存到 vector…
UVALive7484 Association for the Country of Mububa（DP）
March 25, 2016题目链接 题意很简单，给出 n 个数字，要分成最多的区间数，使每个区间内的和大于等于前一个区间和。 思路：sum[]表示前缀和，dp[i]表示前 i 个数字的最多区间数，presum[i]表示只考虑前 i 个数时，最后一个区间的和，这样只要从末端枚举直到和大于等于 presum…
用KMP算法在隐球菌外显子中匹配ESE
March 24, 2016JAVA Socket编程：使用HTTP实现网络通信
March 22, 2016蓝桥杯の初体验
March 21, 2016昨天参加的蓝桥杯，题目太辣鸡了，全都是暴力题，就一道 DP 算得上算法题。。 不过填空有一个写跪了，赛后发现手算就可以，我还敲了一个多小时。。 位运算卡了一会，不过后来想出来了。 倒数第二题是个最长公共子序列的 dp…
POJ1458 HDU1159 Common Subsequence（最长公共子序列 DP）
March 21, 2016题目链接
HDU1501 Zipper（DFS）
March 19, 2016题目链接 题意：给出三个字符串 s1，s2，s，其中 s1 和 s2 的长度和等于 s 的长度和，不可以改变 1，2 两串内字母顺序，将二者混合问能否形成 s。
2015ACM-ICPC亚洲区域赛沈阳站 B：Bazinga（KMP+剪枝）
March 16, 2016题目链接 题意：给定 n 个字符串，标号 1n，找出标号最大的字符串 i，使 1i 中存在一个字符串不是 i 的子串。 很容易想到 KMP，如果直接搞会超时，那么可以从头开始遍历主串，记录满足条件的串，最后从后找第一个满足条件的就可以。 每次遍历子串时，如果找到字符串 j 是 i…
Codeforces651A Joysticks
March 16, 2016题目链接 题意：给出两个手机的初始电量值，每秒只能给一个手机充电，充电的手机每秒电量+1，另一个就每秒-2，问最多能保持两个手机都有电多少秒。 小的+1，大的-2，由于数据较小直接模拟。 需要注意的是要特判下 1 1 的情形，因为不能坚持 1s，所以这组数据是 0。。。。。
Codeforces651B Beautiful Paintings
March 16, 2016题目链接 题意：给出 n 个数，随意排列使相邻的两个数右边大于左边的数对最多。 先排序，然后把每个数字出现的次数放入一个新的数组 b，再排序。 假如 b 数组排序后是 1 3 4 5，每次都以最小的为基准选出 1*4 个数（三对，ans+=3），然后剩为 1-1，3-1，4-…
HDU5643 King's Game（约瑟夫环）
March 15, 2016题目链接 题意：变形的约瑟夫环，最初为每个人编号 1 到 n，第 i 次删去报号为 i 的人，然后从它的下一个人开始重新从 1 开始报号，问最终剩下第几号人？ 和HDU2925相似，同样是从后往前递推，改变下 m 的值即可。
POJ1012 Joseph（约瑟夫环）
March 15, 2016题目链接 题意：k 个好人 k 个坏人排成一行，求最小的 m（每次杀第 m 个人）使所有坏人先被杀死。 将所有人编号 0~2k-1，模拟每次杀人，杀人后将所有人重新排列（从第一个人编号为 0 开始），由于要先杀坏人，所以好人的编号应该是 不变的。
HDU1711 Number Sequence（KMP）
March 13, 2016题目链接 KMP 模版题，求子串第一次出现的位置
HDU2925 Musical Chairs（约瑟夫环）
March 13, 2016题目链接 约瑟夫环：n 个人（编号 0~(n-1))，从 0 开始报数，报到(m-1)的退出，剩下的人继续从 0 开始报数。求胜利者的编号。 为取模方便，假设下标从 0 开始，倒推分析： 假设该轮有 n 个人，那么上一轮(n+1)人，编号为 0 的人上一轮编号为 k…
POJ1961 Period（KMP next）
March 13, 2016题目链接 POJ2406的加强版，2406 是求一个字符串中循环节次数，而这道题是输出所有前 i 个字符构成的字符串的循环节次数，所以在求 next 数组中，每求出一次就判断一次是否有循环节，如果有就输出。
POJ2406 Power Strings（KMP next）
March 13, 2016题目链接 题意：求一个字符串中长度最短的循环节的循环次数。 KMP 中的 next 数组代表前缀与后缀相等的最长 长度。 例如： a b a b a b next:-1 0 0 1 2 3 4 next[n]==4,代表着，前缀与后缀相等的最长长度是 4（abab），若 l%(l…
POJ3461 Oulipo（KMP）
March 13, 2016题目链接 KMP 模版题，求子串出现次数。
字符串匹配的KMP算法
March 13, 2016字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？ 许多算法可以完成这个任务，Knuth-Morris-Pratt 算法（简称 KMP…
JAVA Socket编程：使用FTP实现网络通信
March 12, 2016import java.io.BufferedReader; import java.io.DataInputStream; import java.io.DataOutputStream; import java.io.File; import java.io…
2015ACM-ICPC亚洲区域赛沈阳站 F：Frogs（容斥）
March 11, 2016题目链接 题意： m 个石头标记 0~m-1，然后 n 个青蛙开始都在石头 0 上，每个青蛙每次跳 x 块石头，求最后能被青蛙跳 上去的石头的值的和。 首先注意到每只青蛙每次跳的石头号为 gcd(x, m)，然后把 m 的所有因子（最多 log2（m）个）拿出来，设 temp…
HDU2639 Bone Collector II（01背包第k优解）
March 10, 2016题目链接 01 背包的第 k 优解，再加一个维度。 就是用 dp[j][k]代表容量为 j 时第 k 大的价值。那么在内层循环再遍历一次 k，每次遍历中将“取”和“不取”两种情况放在一个数组里，遍历完 k 之后对这个数组排序去重，然后根据顺序更新 dp[j][k…
HDU3466 Proud Merchants（01背包）
March 10, 2016题目链接 01 背包问题，附加条件是每次购买必须拥有超过 q 的钱数。 将 q-p 从小大到排序后直接按照背包搞。 关于 q-p 从小到大排序的原因，我是这么想的：假设 q-p 无穷小，那么就变成了一个裸的 0…
2015ACM-ICPC亚洲区域赛沈阳站 D：Pagodas
March 09, 2016题目链接 题意：N 个点，刚开始给出两个点 a，b(a != b) ，有两个人玩一个游戏，游戏规则如下：每次只能选择 a + b 或 a - b 或 b -a 的中的任意一个没被选中的符合[1,n]的点 。问最后谁一个点也选不了了。 能被选的点其实只有 n / GCD(a,b…
HDU1171 Big Event in HDU（01背包）
March 09, 2016题目链接 题意：n 个设备，每个设备一行代表价值和数量，要求把所有设备分给两个学院，各个的价值和尽可能接近。 把总价值 sum 的一半看作 01 背包的容量，尽可能的往里放，可以求出较小的那个学院的总价值。 这题注意下数据范围和跳出情况，实际与题目描述不符。 如果 sum…
HDU2176 取(m堆)石子游戏（尼姆博弈）
March 09, 2016题目链接 中文题。 也是求获胜的取法次数。。
HDU2546 饭卡（01背包）
March 09, 2016题目链接 中文题。 m 小于 5 时直接输出 m，否则 01 背包搞。因为要值最小，所以 01 背包搞时不考虑最大价格的那个菜，搞完再减去最大价格的菜。
HDU2602 Bone Collector（01背包）
March 09, 2016题目链接 01 背包裸题
POJ2234 Matches Game（尼姆博弈）
March 09, 2016题目链接 裸的尼姆博弈。。。
POJ2975 Nim（尼姆博弈）
March 09, 2016题目链接 题意：n 个数分别代表每堆的石子数，问获胜的取法有多少种。 和HDU1850一样的代码。。 简单的再总结下，就是用异或的和 sum 先异或 ai 这堆，由于 a^b^b=a，那么就相当于没考虑这一堆，所以只要把 ai 这堆剩下 sum^ai…
Shadowsocks 3.0无法使用的解决方法
March 09, 2016VPN 快到期了，准备换用 Shadowsocks，没想到第一次用就遇到了 bug。 开启代理后，打开网页提示： 500 Internal Privoxy Error Privoxy encountered an error while processing your…
HDU1850 Being a Good Boy in Spring Festival（尼姆博弈）
March 08, 2016题目链接 中文题。 当尼姆游戏的某个位置：（x1,x2,x3），当且仅当其 x1⊕x2⊕x3 = 0（也就是各部分的异或为 0）)当前位置为必败点，这对于多个堆的情况同样适用。 我们先求出所有堆异或后的值，再用这个值去对每一个堆进行异或，令 res = x1⊕sum(sum…
POJ1704 Georgia and Bob（尼姆博弈）
March 08, 2016题目链接 题意：x 轴（从 1 开始）上有 n 个点，每个人可以将某个点向左移动，不能超过或覆盖左边的点。不能移动的人就输了。给定点的位置输出胜者。 如果 n 是奇数，在…
Codeforces620E New Year Tree（dfs序+线段树 区间更新）
March 07, 2016题目链接 题意：一棵树，每个节点有一个颜色，现在有两种操作，一种是将一棵子树所有节点置为一种颜色，另一种是求一棵子树内的结点颜色数量。 先处理出每个节点的 dfs…
POJ2484 A Funny Game（博弈）
March 07, 2016题目链接 题意：n 个硬币围成一圈，每人一次可以拿一个或者相邻的两个，最后一个拿的人获胜。 n>3 时，后手一定获胜，因为他只要按照先手拿的对称着拿就可以，很经典的博弈题。
Codeforces19D Points（线段树+离散化）
March 06, 2016题目链接 题意：对于一个二维平面，有三种操作：1.add x y 代表 x y 这里有点 2.remove x y 代表删掉这个点 3. find x y 输出在这个点右上方最靠近这个点的坐标，如果没有输出-1. 数轴长度达到 1e9，然而点的个数最多只有 2*10^…
HDU1087 Super Jumping! Jumping! Jumping!（DP）
March 06, 2016题目链接 题意：水平线上起点终点间有 n 个数，选择一条路线跳过去，要求所选路径上的数字必须不断增加，求所有路径中最大的和。（起点和终点可分别视为无穷小和无穷大）。 简单的动态规划题，设 dp[i]表示以 i 为结尾（所选的最后一个数字）的最大和，那么可列：dp[i] = max…
microRNA学习笔记（五）——靶基因预测分析软件
March 06, 2016POJ2828 Buy Tickets（树状数组高级应用：sumseek）
March 06, 2016题目链接 题意：n 个人排队，接下来 n 行每行第一个数是这个人的位置，第二个数是他的 value（没卵用）。后来的人如果他的位置已经有人的话，所有他后面的人都向后移动…
HDU1556 Color the ball（树状数组 区间更新）
March 05, 2016题目链接 中文题。 对于每次对[a, b]的涂色，做如下更新：add(a, 1)和 add(b+1, -1)。前缀和就代表了涂色次数。
HDU1698 Just a Hook（线段树 区间更新）
March 05, 2016题目链接 样例： 1（数据数） 10（1 个数初始都是 1） 2（2 次操作） 1 5 2（将[1, 5]区间内所有数变为 2） 5 9 3（将[5, 9]区间内所有数变为 3） 最后问[1, n]内所有元素的和。 线段树的区间更新。
HDU2795 Billboard（线段树）
March 05, 2016题目链接 题意：高为 h，宽为 w 的广告板，往上面贴一些宽都是 1 的广告。要求尽量往上和往左贴，输入能贴在第几行，如果都贴不上输出-1. 首先取 min（h，n）作为线段树长度，因为最坏情况是 n 个广告每个一行，如果 h>n 的话剩下的肯定贴不了。 用线段树来维护 1~h…
POJ2481 Cows（树状数组）
March 05, 2016题目链接 题意：n 个牛，每个牛在一条数轴上控制的范围是[a, b]，如果牛 1 控制的范围完全包括了牛 2（除了范围完全相等的情况），那么称牛 1 比牛 2 强壮。给出 n 个牛控制的范围，按照顺序 输出每个牛比几个牛强壮。 典型的树状数组题，由于 sum…
Codeforces631B Print Check
March 04, 2016题目链接 题意：query 1 是把某行涂成一个色，2 是把一列涂成一个色，后涂的颜色覆盖前面的颜色。 一次遍历就可以解决，对于每个点，比较行列颜色的顺序，输入顺序大的那个的颜色。
Codeforces631C Report
March 04, 2016题目链接 题意：对于给定的一列数，根据输入顺序对前 x 个数进行小于等于或大于等于的排序。 加入分别需要排前 2，3，4 个数，那么保留 4 就可以，2 和 3 的排序对结果没有影响。所以最后需要把输入变成一个递减序列，如输入是 2 3 4 2 7 6 ，那么最后只要按照 7…
Codeforces607B Zuma（区间DP）
March 03, 2016题目链接 题意：长为 n 的序列，每次可以删除一个回文子串，删除之后两边合并起来，问最少几次可以将序列删完。 dp[l][r] 表示[l, r]区间内最少次数，s[l] ==s[r]时，dp[l][r] = dp[l+1][r-1]。
microRNA学习笔记 （四）——microRNA新基因的预测、克隆鉴定及注册
March 02, 2016云服务器内出现大量temp-write-test-XXXXXXX空文件的解决方法
March 02, 2016最近服务器被黑，重装了 WP，发现服务器内不定时出现大量空文件，目测是写入测试的临时文件？删了还会出现如图： Google 下发现也有人遇到这种情况，应该是文件夹的权限问题，可以参考一下两个帖子。 https://wordpress.org/support/topic…
2015ACM-ICPC亚洲区域赛EC-Final F：Hungry Game of Ants（DP）
March 01, 2016题目 PDF 下载 题意：n 只蚂蚁在横轴（长度 n+1）上，第 i 只蚂蚁在坐标 i 上，重量为 i，蚂蚁可以选择向左走或向右走，当两只蚂蚁相遇时大蚂蚁吃掉小蚂蚁，重量增加小蚂蚁的重量，如果重量相同，左边的蚂蚁吃掉右边的蚂蚁。给出 n 和 k，问第 K…
2015ACM-ICPC亚洲区域赛EC-Final B：Business Cycle（二分）
February 29, 2016题目 PDF 下载 题意：n 是一圈内的数字（a1,a2,,,an）个数，p 步数的上限，问初始值 ans 最小是多少时，ans+a1+a2+…能大于等于 g。（其中 n 个数构成一个 圆圈，要求走的步数不超过 p） 二分答案。然后讨论 一圈增量小于等于 0 时，直接模拟到 min…
POJ2456 Aggressive cows（二分+贪心）
February 28, 2016题目链接 题意：给定 n 个农舍的位置和 m 头牛，每头牛放到不同的农舍使得任意两头牛距离的最小值最大。 二分距离然后贪心遍历判断是否能够取到。
POJ3273 Monthly Expense（二分+贪心）
February 28, 2016题目链接 题意：给 N 个数，划分为 M 个块（不得打乱数顺序）。找到一个最好的划分方式，使得块中的最大值最小。 二分的 l 是 N 个数的最大值，r 是 N 个数的和。 对于每个 mid 贪心遍历，看能否满足条件。
2015ACM-ICPC亚洲区域赛EC-Final D：Change
February 27, 2016题目 PDF 下载 题意：A, B ∈ {0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50, 100} ，A > B。假设有 A 元，用自动售货机花最少的钱使自己的钱能组成 B…
2015ACM-ICPC亚洲区域赛EC-Final L：Multiplication Table（数学）
February 27, 2016题目 PDF 下载 题意：给出一个乘法表，其中有的数字不知道，但是知道已知数字的相对位置，问是否是题目中乘法表的一部分。 如果所给的表中没有数字输出 Yes 如果有一个数字 n 的话，分解因数与其坐标比较判断。枚举到根号 n…
HDU2199 Can you solve this equation?（二分）
February 27, 2016题目链接 题意：在 0-100 的实数范围内找到方程的解。 二分水题
HDU4004 二分+贪心
February 27, 2016题目链接 题意：青蛙通过河中央的 n 块石头过河， 所有石头均在与河岸垂直的一条线上，给定每块石头到河岸的距离，河宽 L，青蛙跳的次数最大值 m，求出青蛙能够过河的最小步长。 当步长为河宽时，青蛙必能跳过，二分步长，求最小步长。
2015ACM-ICPC亚洲区域赛EC-Final A：Boxes and Balls
February 26, 2016题目 PDF 下载 题意：f(m) = m*(m+1)/2. 找到最大的 f(m)，使 f(m) <= N. 输出这个 f(m)。 直接解方程就可以，需要注意的是开根号过程中会出现精度问题，我们在解出来的 m 的附近找一小范围就可以。 还有一种方法，二分，找到最大的 m 满 足 f…
2015ACM-ICPC亚洲区域赛EC-Final M：November 11th
February 26, 2016题目 PDF 下载 题意：R*S 的电影院座位图，B 个坏掉的座位。所有人的左右两侧不能有人，问整个影院最多坐多少人，最少坐多少人。 对每一行单独处理。 最大值是两个人隔着坐，如果有一段连续的区间长度是 L，那么最大值是 ceil(L/…
Codeforces185A Plant（规律+快速幂）
February 25, 2016题目链接 题意：找出第 n 个图形中向上的三角形个数。 从左上到右下观察每列向上三角形个数的变化就能找到规律：2^n*(2^n+1)/2
HDU1757 A Simple Math Problem（矩阵快速幂）
February 25, 2016题目链接 题意： x < 10 时 f(x) = x. x >= 10 时 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10) 并且 ai(0<=i<=9) 只能是 0 或 1. 求 f(n)%m…
HDU4549 M斐波那契数列（矩阵快速幂+费马小定理）
February 25, 2016题目链接 中文题。 斐波那契数列的矩阵 表示：
microRNA学习笔记（三）——microRNA的分子生物学研究方法
February 24, 2016POJ3734 Blocks（组合计数+快速幂）
February 24, 2016题目链接 题意：n 个方块排成一排，用蓝黄红绿 4 种颜色涂色。要求涂红和绿的方块个数都为偶数，问有多少种涂色方案。 首先将这排方框分成两个部分: 1.用蓝黄两种颜色上色 2.用红绿两种颜色上色。 前面的部分上色的方法数：2^(n-k)。(k 为偶数,k >…
VIJOS-P1045 Kerry的电缆网络（并查集）
February 24, 2016题目链接 中文题 按照长度排序，然后并查集即可。
MIUI如何关闭截图音效
February 22, 2016今天给 note3 刷了 MIUI 7，发现这货的截图声音竟然不能关闭（调成静音可以，但是要付出接不到电话的代价。。。）更奇葩的是截 图声音就是相机的快门声，截个图还以为在偷拍呢。。。搞了一会终于把声音关掉了。 强调：我的版本是 MIUI 6.2.1…
microRNA学习笔记（二）——microRNA的生物信息学研究方法
February 19, 2016HDU1029 Ignatius and the Princess IV
February 17, 2016题目链接 题意：给 n（奇数）个数，找到一个数，这个数最少出现（n+1）/ 2 次。 sort 一下输出中间位置的数就可以了。。看讨论版有 map 搞的，有 DP 的。。。根本不需要。
HDU1069 Monkey and Banana（DP）
February 17, 2016题目链接 题意：给定 n 个型号的砖头，和他们的长宽高，也就是说一种型号有三种摆放方法。要求摆出最高高度的砖头堆，使相邻的两个砖头上面的长和宽分别小于下面的长和宽。 每个型号有三种砖头，3*n 种砖头存入结构体（长大于宽），然后按长排序，若相等按宽排序。dp[i]表示以第 i…
NEU1403
February 17, 2016题目链接 题意：求[n/1]+[n/2]+[n/3]+..+[n/n]。 直接暴力会超时，我们采用枚举商的做法。 以 n=15 为例， i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n/i 15 7 5 3 3 2 2 1 1 1 1 1 1 1…
NEU1438 Car race game（树状数组）
February 17, 2016题目链接 题意：在一维坐标轴上给出 n 个人的起点和速度，问一共会出现多少次超越。 首先按照 x 排序，xi 右边速度比 xi 小的人都会被 xi 超越，因此可以从 x 最大的那个人开始，求速度的前缀和，表示这个人右边有多少人速度比他小，然后更新速度。 值得一提的是如果 x…
HDU1024 Max Sum Plus Plus（DP）
February 16, 2016题目链接 题意：给 n 个数，找出不交叉的 m 段，使所有段内元素和最大。 设 dp[ i ][ j ]表示前 i 个数中选 j 段的最大和，其中 i 在最后一段。 这样就有两种情况： i 和前面的数在一段内，此时 dp[ i ][ j ] = dp[ i-1 ][ j…
NEU1685 All Pair Shortest Path（bfs+set优化）
February 16, 2016题目链接 题意：输入一个 01 矩阵表示的有向图，D(i,j)表示 i 到 j 的最短路中的长度，求所有 D(i,j)*D(i,j)的和。 思路：枚举每个点作为源点，从源点出发 bfs，记录到源点的距离。如果用 vis[]来记录点是否到达的话，那么将是一个 n^…
NEU1686 Sort（DP 树状数组）
February 15, 2016题目链接 题意：题目比较难懂，复制讨论版的内容，为第二个样例的分析： 3 2 1 3 As we know, there are 27 kinds of permutation of {1,2,3} . They are {1,1,1}{1,1,2}{1,1,3}{1,2,…
POJ1195 Mobile phones（二维树状数组）
February 15, 2016题目链接 题意：给定矩阵，对点更新，询问给两个点，求这两个点构成矩形内元素和。 二维数组可以对点更新，sum 求的是（1，1）到（x，y）的和。
POJ2155 Matrix（二维树状数组）
February 15, 2016题目链接 题意：矩阵默认全为 0，操作是对输入的两个点构成的矩形内所有元素取反，询问是问某个点是 1 还是 0。 二维树状数组解决此题非常巧妙，更新矩形四个顶点。 如果想不明白的话，可以先考虑一维的情况：对[x, y] 区间内所有数取反，可以看成对树状数组的 a[ x ]和 a…
UESTC1217 The Battle of Chibi（DP 树状数组）
February 15, 2016题目链接 题意：从 n 个数中找出 m 个数，满足严格递增，问能找出几个序列。 思路：dp[i][j]表示以下标 i 结尾，长度为 j 的序列个数。 可以写出状态转移方程 dp[i][j] = Σ(dp[k][j-1])，k 小于 i 并且 a[k]小于 a[i]。本来是 O（n…
POJ1061 青蛙的约会（扩展欧几里德）
February 14, 2016题目链接 中文题。 关于扩展欧几里德算法的讲解，推荐这篇文章。 思路：设跳 t 次，则 x+mt 是青蛙 A 从坐标原点到终点所走的距离，y+nt 是 B 走的距离，要想碰面，则他们相减一定是地面周长的整数倍，则：(x+mt)-(y+nt)=kl; 变形得：(m-n)t-(y-x…
POJ2299 Ultra-QuickSort（离散化 树状数组）
February 14, 2016题目链接 题意：求 n 个数的逆序对数。 思路：首先 n 只有 500000，然而数字范围非常大，将输入离散化成 1500000 范围的数，离散化后的数组为 li[]，li[1]为第一个进入数，将 li[i]对应的树状数组更新为 1，判断 1li[i]间有几个数已进入（有为…
POJ2318 TOYS（计算几何）
February 14, 2016题目链接 题意：n+1 个区域和 m 个点，求每个区域内点的个数。 思路：直接枚举，ans[i]表示在第 i 个线段左侧点的个数。用点与线段两端点构成的两个向量的差积的正负判断这个点在线段的左侧还是右侧。
NEU1595 Permutation Problem
February 13, 2016题目链接 题意：1~n n 个数的全排列，输入其中两组数，输出 rank 差。 思路：预处理每位上一个数字所出现次数，然后对于输入的数，第 i 位前面有 x 个小于 a[i]的数，a[i]-=x.（结果代表个数），做差计算。
Codeforces620F Xors on Segments（位运算模拟）
February 08, 2016题目链接 2016 年第一题献给 CF 了！ 题意：n 个数，m 次询问，每次询问给出左右端点，求出区间内任意两个数 f(x,y)的最大值。其中 f（x,y）=x^(x+1)^…^y. (x<=y). 思路：预处理出 1~n…
NEU1681 The Singles（数学）
February 07, 2016题目链接 题意：输入 a，输出最小的 n 个 1 组成的数，使这个数能整除 a（如果存在）。 思路：不断对余数乘以 10+1，直到余数已经出现停止（不存在），或者能整除（存在）。
NEU1682 全球变暖（bfs+dfs）
February 07, 2016题目链接 中文题。有两种方法： 第一种：枚举所有海洋的点，bfs 搜索，标记陆地的点是第几天被淹没，然后 DFS 连通分量。 用 queue 写 bfs 的话 1.7s 过的，如果用数组搞 bfs 只有 0.7s，差距非常感人。 第二种方法：在搜索连通分量之前，并不需要 bfs…
POJ2559 POJ2082（单调栈）
February 05, 2016POJ2559 题目链接 题意：求出一些小矩形组成的图片的最大矩形面积。 思路：设所求矩形为 L，枚举 L 的右边界，在每次枚举中再枚举 L 的高度。通过一个单调栈（不减）来实现。 WA 了几发的原因是，当 s.top()作为所求矩形高时，所求矩形的长不是从这个矩形到 i…
POJ2796 Feel Good（单调栈）
February 05, 2016题目链接 题意：找到一个区间，使区间和与区间内元素的乘积最大。输出这个最大值和区间端点。
2014年美赛O奖论文摘要整理
January 28, 20162014 美赛原题链接 前两篇论文被选入论文集，摘要和原论文稍有不同。 对比一下，修改后的更加简洁清晰。 Our goal is a model to evaluate the performance of the keep-right-except- to-pass…
数模算法分类
January 24, 2016数模获奖经验总结记录
January 24, 2016第一次参赛，记录下一些获奖过的同学的经验，以后再总结。 摘要写出结果（数字）和分析一句废话不要有 算法名字加粗 每人写一个摘要最后一晚和老师一起改 问题重述不要 copy 查重率高 有争执的话 2:1 服从多数 画流程图（visual…
数模美赛英文论文写作
January 24, 2016队友去听的讲座 QwQ…
曾经的中国互联网
January 23, 2016以史为镜，可以知兴替。中国互联网，沧海桑田。 今天写个简单的，首发于知乎，这里增补了一些。 1、最早在美国上市的中国互联网公司是中华网，域名牛逼，中国概念，一度股价爆高到 100 多美元，后来一路跌到地板，然后退市，现在，谁还记得呢。 2、曾经联想搞了一个 fm365.com…
microRNA学习笔记（一）——microRNA概述
January 21, 2016这个系列主要记录学习《microRNA 鉴定与功能分析技术》一书。 第一章是对 microRNA 的概述，包括了其发现历程、起源于加工、调控机理等方面。 微 RNA（英语：microRNA，缩写为 miRNA；又译小分子 RNA）是真核生物中广泛存在的一种长约 21 到 2…
POJ3414 Pots（BFS+记忆路径）
January 21, 2016题目链接 题意：输入 a、b、c，a 和 b 分别是两个杯子的容量。根据给的规则倒水，问如何倒水才能让其中一个杯子中水的体积等于 c。 思路：BFS+保存路径。用结构体中的二维数组保存路径。
POJ3087 Shuffle’m Up（模拟）
January 19, 2016题目链接 题意：洗扑克，两堆 S1, S2 各有 C 个扑克。先从 S2 最下面拿一张放在新的一堆的最下面，再拿 S1 的最下面一张往上放，以此类推最后形成 2*C 个扑克组成的堆。上 C 个是新的 S2，下 C 个是新的 S1。问多少次能匹配上给定的顺序。 思路：set…
POJ1426 Find The Multiple（BFS）
January 17, 2016题目链接 题意：输入一个数 a，找出一个十进制数 b，b 由“0”和“1”组成并且 b 能整除 a。 思路：BFS 即可，方向只有两个，样例吓唬人，6 时 1110 就可以，其实所有数据在 long long 范围内就能过。
POJ3126 Prime Path（BFS）
January 17, 2016题目链接 题意：从一个四位质数到另一个四位质数，每次只能改变一位的数字并且改变后的数字也是质数，数字不可以重复，为多少步。 思路：入口为 40 的 BFS，剪枝如下：千位没有 0，个位偶数的都不是质数。
POJ2251 Dungeon Master（BFS）
January 15, 2016题目链接 题意：三维的图，可以上下东南西北的走，所以方向是 6 个。在同坐标的不同 level 可以通过上下到达。每步时间是 1，问从 S 到 E 的最短时间。
POJ3278 Catch That Cow（BFS）
January 15, 2016题目链接 题意：起点为 n，终点为 k。运动有三个方向：n-1，n+1，2*n。最少几步到达 k 点。 思路：BFS 三个方向。额外要注意的是剪枝和 n 等于 k 时答案应为 0。
POJ3279 Fliptile
January 15, 2016题目链接 题意：点击一个点，则这个点和上下左右共五个点都会翻转。问最少点几个点可以使地图全是 0。 思路：枚举第一行所有可能的情况，第一行若有 1 的话必须翻转下一行对应位置才可以满足条件，以此类推，最后判断最后一行是否满足条件。
POJ1321 棋盘问题（DFS回溯）
January 14, 2016题目链接 中文题。
HDU4296 Buildings（贪心）
January 13, 2016题目链接 题意：给一堆木板堆成楼，每个木板有 w，s 两个属性。所有摆放方式中，min（每层 PDV 中的最大值）。（PDV 为该木板上面所有木板的 w 值和减去该木板 s 值）。 思路：按 s+w 排序，遍历比较。注意下数据大小要用 longlong。（因此 wa 了一发。。）
POJ3051 Satellite Photographs（DFS水题）
January 12, 2016题目链接 题意：求图中最大的连通*的个数。 最近期末没刷题，这么水的题竟然跪了两发。。
HDU1045 Fire Net（DFS回溯）
December 28, 2015题目链接 题意：给一个图，X 代表障碍物，问最多放置多少个 item，使每行每列的 item 间不能相互到达。 思路：八皇后变形题，我的思路是从左到右从上到下的跑点，用 k 表示第几个点，那么这个点的坐标就能用 k 来表示。
HDU1539 Shredding Company（DFS）
December 25, 2015题目链接 题意：分割一组数，使这些数组成的新的数组的和不大于给定的数。 题目问题，数组开大一点。 如果这么写： 就 WA。。。。。
HDU1627 Krypton Factor（DFS）
December 24, 2015题目链接 题意：输入 n 和 l，要求输出前 l 个字母组成的第 n 个不含有连续的重复序列的字符串。
HDU2553 N皇后（回溯）
December 22, 2015题目链接 N 皇后问题 题解：首先应该意识到，在棋盘（二维数组）中，同一条主对角线（左上到右下）上的点的 y-x 值相等，同一条副对角线（右上到左下）上的点的 x+y 值相等。用二维数组 vis 判断当前尝试的皇后所在列和两个对角线是否已存在其他皇后。主对角线 y-x…
HDU1181 变形课（传递闭包）
December 19, 2015题目链接 题意：给出一组单词接龙，第二个词的首字母是第一个单词的末字母，问能否利用给出的这组单词从 b 到 m。 题解：二维数组 pic 中每个位置分别代表一个单词，首尾字母代表坐标，每读入一个单词标记为 1，其余是 0。最后判断一下 bm 这个坐标里的数是否为…
HDU1704 Rank POJ3660 Cow Contest（传递闭包）
December 19, 2015HDU1704 Rank 题目链接 POJ3660 Cow Contest 题目链接 题意：N 个人，M 场比赛，每场比赛第一个数是胜者，胜负关系具有传递性。问这些人不能确定胜负关系有几对。POJ336…
《死亡诗社》——向Keating先生致敬
December 05, 2015…
HDU1241 Oil Deposits（经典DFS）
December 04, 2015题目链接 题意：@是油田，*是空地，问图中的油田构成多少个连通分量。 最经典的 DFS，初学者可以好好领悟深度优先搜索的姿势。 🙂
HDU2266 How Many Equations Can You Find（DFS）
December 04, 2015题目链接 题意：在一组数中添加加号或减号使结果等于指定的数。
CF GYM 10499J Healthy Recipes（DP）
December 03, 2015题目链接 题意观察样例与提示即可。 挺水的 DP 题，DP 刷的比较少。。
Atom的插件安装与修改——震撼的代码效果
December 03, 2015事情的起源是这样的。 前天，各大科技平台和微博上突然火了这样的一个动图。 这是Atom的一个插件，叫做activate-power-mode。 Atom 的插件可以本地安装也可以在线安装，在线安装很方便。 打开 Atom 后在菜单栏点击 Packages — Settings…
孙培博《sunflower》原版吉他谱与指弹教程
December 02, 2015NEU1252 AND operation at intervals（线段树或二进制）
December 01, 2015题目链接 题意：判断区间内的与和，OJ 中题目描述貌似有问题。 题解： 第一种方法：线段树搞即可，注意 longlong 和输出格式。 第二种方法：&运算，二进制位都是 1，结果为 1，否则为 0。因此我们可以存储所有位的二进制前缀和。若前缀和做差正好等于区间长度，则这位是…
给未来的你——李开复
December 01, 2015…
HDU 1051 Wooden Sticks（贪心）
November 30, 2015题目链接 题意：第一行 T 组数据，每组数据的第一行 n 代表有 n 个棍子，接下来 n 行每行两个数，代表这个棍子的长度和重量。一个机器来加工这些棍子，如果加工的第二根棍子的长和重量都不小于第一根的，那么就不需要机器的启动时间，否则需要…
HDU 1232 畅通工程（并查集）
November 30, 2015题目链接 中文题，最简单的并查集。午休时间怒 A 一发~
HDU 5584 LCM Walk（数学）
November 30, 2015题目链接 Source：2015ACM/ICPC 亚洲区上海站 题意：当前的位置为(x, y)，设 l = LCM(x, y)，下一步可以到达(x+l, y)和(x, y+l)。已知终点的位置，问起点有多少种方案。 题解：若 x
POJ 2524 Ubiquitous Religions（并查集）
November 29, 2015题目链接 题意：调查学校的学生宗教信仰情况，第一行输入 n（总人数）和 m，接下来 m 行，每行两个数代表这两个人信仰共同的宗教，没人最多信仰一个宗教。问所有人最多信仰多少个宗教。
POJ 1611 The Suspects（并查集）
November 28, 2015题目链接 题意：非典时期，共有 n 个人（标号 0~n-1），分成 m 组。第一行输入 n（0 < n <= 30000），m（0 <= m <= 500），接下来 m 行代表 m 组，每行第一个数 k 代表该组人数，后面 k 个数为这 k 个人的标号。默认标号为…
HDU 4496 D-City（并查集）
November 27, 2015题目链接 题意：第一行输入 N（0 < N <= 10000 ）和 M（0 < M <= 100000 ）分别代表节点数和边数，接下来 M 行每行有两个数 u 和 v（0 <= u, v < N）代表 u 和 v 两点间有边连接。输出 M 行，输出删掉前 i…
HDU 4389 X mod f(x)（分段打表）
November 22, 2015分段打表，适用于求一段和。 题目链接 题意： 判断[A, B] (1 <= A <= B <= 10^9)中有多少个哈沙德数。 解法：把 110^9 分成 10^4 段，每段 10^5 个数。用数组 s 存储每段中哈沙德数个数。比如 s[1]为 110^5 中哈沙德数个数，s…
下载利器IDM
November 01, 2015新的学期开始了，各个社团都要开始招新，那么很重要的环节就是宣讲会啦。社团想让我讲一点有趣的、能吸引新生的东西，首先想到的就是最近开始用的 IDM 下载器。在宣讲和准备宣讲的过程中，不断的查找资料和完善 PPT…
发现更大的世界
August 27, 2015全国第 32 个微软学生俱乐部在东北大学成立了，很荣幸作为创始人之一参加了 2015 年的微软学生夏令营。虽然只有 4、5 天的时间，认识了来自全国高校的优秀学生真的很开心。同时希望以后有更多的机会走出东大的小圈子，发现更大的世界。 1…
