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