摘要: 退役记 day1 考前轶事: 梦见自己梦见了Rick and Morty,爷孙俩在玩耍,我在garage重构代码……对,这好像就是RaM的基操吧。 然后我脑子里全是Rick 在Holy sh【小星星】t 和 F【小星星】k ,我为什么要在考前看Rick and Morty ?为什么?! 起床发现没带 阅读全文
posted @ 2019-11-16 21:54 设计涉及社稷 阅读(169) 评论(0) 推荐(0) 编辑
摘要: "link" "7656:李白的酒" 找规律: n==1 2x 1=0; n==2 2(2x 1) 1=0; 4x 3=0; n==3 2(2(2x 1) 1) 1=0 8x 7=0; ... 答案为$\frac{2^n 1}{2^n}$ 注意到n=18的时候答案就已经被四舍五入到1.00000了, 阅读全文
posted @ 2019-10-29 08:56 设计涉及社稷 阅读(502) 评论(0) 推荐(0) 编辑
摘要: [TOC] 啃掉的博文全记录 前言:发现自己总是把博文放在书签夹里吃灰,还是要每天复习自己啃了写啥。 你TM就只看了这么一点? 你TM这么一点财富,完全搞懂了嘛?装进口袋了嘛? 10.21 "浅谈异或运算符的应用及相关题目题解" " ] [浅谈区间DP的解题时常见思路" 阅读全文
posted @ 2019-10-21 19:47 设计涉及社稷 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 目录 "1.合唱队形" 俩遍LIS "2.导弹拦截" nlogn LIS 某定理: Dilworth定理的大概意思: 最少的下降序列个数==整个序列最长上升子序列的长度 " 3.尼克的任务" 倒序递推 " 4.丝绸之路" 顺推 "5.分队问题" "6.低价购买" LIS+DP套DP 在O(n^2)版 阅读全文
posted @ 2019-10-11 21:58 设计涉及社稷 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 进度一览 2019牛客暑期NOIP真题班提高组7 图论 2019牛客暑期NOIP真题班普及组3 枚举1 2019牛客暑期NOIP真题班提高组6 树 2019牛客暑期NOIP真题班提高组5 DFS 2019牛客暑期NOIP真题班普及组2 模拟2 2019牛客暑期NOIP真题班提高组4 贪心 2019牛 阅读全文
posted @ 2019-10-08 11:50 设计涉及社稷 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 3.2通过求维护lca的最长链和次长链来求树的直径 3.2通过求维护lca的最长链和次长链来求树的直径 阅读全文
posted @ 2020-02-24 14:06 设计涉及社稷 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 退役记 day1 考前轶事: 梦见自己梦见了Rick and Morty,爷孙俩在玩耍,我在garage重构代码……对,这好像就是RaM的基操吧。 然后我脑子里全是Rick 在Holy sh【小星星】t 和 F【小星星】k ,我为什么要在考前看Rick and Morty ?为什么?! 起床发现没带 阅读全文
posted @ 2019-11-16 21:54 设计涉及社稷 阅读(169) 评论(0) 推荐(0) 编辑
摘要: [TOC] A. 区间方差 ——线段树 其实这是一道题的弱化版 "P1471 方差" 本题只涉及单点修改和区间查询 不用懒标记,直接修改单点 重要的是方差的计算 $s^2=\frac{(a_1 \overline{a})^2+(a_2 \overline{a})^2+(a_3 \overline{a 阅读全文
posted @ 2019-11-12 21:49 设计涉及社稷 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 【map || trie】 " P2580 于是他错误的点名开始了" 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为 阅读全文
posted @ 2019-11-03 09:27 设计涉及社稷 阅读(161) 评论(0) 推荐(0) 编辑
摘要: [TOC] "【map】P4889 kls与flag " 可以发现这道题求的是 assume 的对数。 那么显然,因为高度大于0,所以一个数对不可能同时满足两条式子,所以可以==分开算==。 那么进行分类讨论: (1) j−i=hi+hj hi+i=j−hj,那么开一个map,存下所有值的个数,每次 阅读全文
posted @ 2019-11-03 09:26 设计涉及社稷 阅读(121) 评论(0) 推荐(0) 编辑
摘要: [TOC] (revision)货车运输 最大生成树的正确性 图是森林时用并查集维护两点是否相连。 赋值为INT_MAX的妙用 w[u] [i]表示的时跳到f[u] [i]的沿途边权最小值。既然是求最小值,不要忘了赋初值 【线段树 带修改最大字段和】 (link)小白逛公园 【欧拉函数】 (link 阅读全文
posted @ 2019-11-03 09:26 设计涉及社稷 阅读(137) 评论(0) 推荐(0) 编辑
摘要: "exgcd" 贝祖定理推广 贝祖定理可以推广到n个,n =2 ax+by+cz+...=k if(k%gcd(a,b,c,...)==0) 该式子有整数解 else 没有整数解 "Forsaken喜欢数论" 因为空间限制,直接省略掉sum数组 记得sum 开long long! ​ 线性基 定义 阅读全文
posted @ 2019-11-03 09:26 设计涉及社稷 阅读(117) 评论(0) 推荐(0) 编辑
摘要: "link" "7656:李白的酒" 找规律: n==1 2x 1=0; n==2 2(2x 1) 1=0; 4x 3=0; n==3 2(2(2x 1) 1) 1=0 8x 7=0; ... 答案为$\frac{2^n 1}{2^n}$ 注意到n=18的时候答案就已经被四舍五入到1.00000了, 阅读全文
posted @ 2019-10-29 08:56 设计涉及社稷 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 简析 NP 问题 和P问题 最简单的解释: P:算起来很快的问题 NP:算起来不一定快,但对于任何答案我们都可以快速的验证这个答案对不对 NP hard:比所有的NP问题都难的问题 NP complete:满足两点: 1. 是NP hard的问题 2. 是NP问题 严谨的定义: 问题: ​ 对于一个 阅读全文
posted @ 2019-10-29 08:53 设计涉及社稷 阅读(955) 评论(0) 推荐(0) 编辑
摘要: [TOC] 啃掉的博文全记录 前言:发现自己总是把博文放在书签夹里吃灰,还是要每天复习自己啃了写啥。 你TM就只看了这么一点? 你TM这么一点财富,完全搞懂了嘛?装进口袋了嘛? 10.21 "浅谈异或运算符的应用及相关题目题解" " ] [浅谈区间DP的解题时常见思路" 阅读全文
posted @ 2019-10-21 19:47 设计涉及社稷 阅读(87) 评论(0) 推荐(0) 编辑