摘要:集训的好处就是发现自己的弱小 长链剖分 莫队进阶 ARC 字符串题单 再 战 计 算 几 何 阅读全文
posted @ 2020-02-09 21:47 EncodeTalker 阅读 (8) 评论 (0) 编辑
摘要:2019.12.17 2019.12.18 codechef STICNOT 问题等价于给每条边和每个点分配一个权值,使得点权$\geq$相邻边权 考虑将边权从大到小插入,插入第一条边的时候,我们也就确定了其两端的点的点权的最小值。接下来放第二条边的时候,肯定将其放在与第一条边有公共点的位置是最优的 阅读全文
posted @ 2019-12-19 00:55 EncodeTalker 阅读 (77) 评论 (0) 编辑
摘要:一个蒟蒻的事故集合 阅读全文
posted @ 2019-10-13 09:58 EncodeTalker 阅读 (70) 评论 (0) 编辑
摘要:这里是一只已经升高二的CN最弱省的最弱OIer,名字缩写是zzr,目前就读于jjyz 由于NOI等一系列比赛的失利,预计接下来很长一段时间将会沉迷于文化课,博客这方面可能不会留有过多的关注 不过还是会定期回来看一下的qwq 长期交换友链 QQ:2652161951(如果不嫌弃我菜的话可以考虑一下qw 阅读全文
posted @ 2019-08-04 11:00 EncodeTalker 阅读 (100) 评论 (0) 编辑
摘要:发现自己最近在几个系统和机子之间反复横跳,有必要记一下自己的相关配置了 头文件(~~我不用万能头我自豪~~) 这里使用 来替代windows下的 阅读全文
posted @ 2019-07-05 19:34 EncodeTalker 阅读 (61) 评论 (0) 编辑
摘要:参加了这活动总得写点东西吧.jpg 考虑求出恰好选出了$i$条不相交路径后第$i+1$条路径与之前的重合时的贡献。 记$f_i$为在树中选出了$i$条不相交路径的方案数,那么在选出了$i$条路径后第$i+1$条相交的方案数就是$g_i=f_i\times \dbinom{n+1}{2} f_{i+1 阅读全文
posted @ 2020-02-18 23:43 EncodeTalker 阅读 (2) 评论 (0) 编辑
摘要:长链剖分是一种类似$\rm{dsu\ on\ tree}$的一种算法,写法类似于普通的树链剖分(重链剖分),只是将$\rm{siz}$最大改为了$\rm{dep}$最大.可以优化一些与子树深度相关的问题的时间. 性质 1、所有链的长度和为$O(n)$级别的 所有的点均只会在一条长链里,所以都只会被计 阅读全文
posted @ 2020-02-18 23:26 EncodeTalker 阅读 (2) 评论 (0) 编辑
摘要:集训的好处就是发现自己的弱小 长链剖分 莫队进阶 ARC 字符串题单 再 战 计 算 几 何 阅读全文
posted @ 2020-02-09 21:47 EncodeTalker 阅读 (8) 评论 (0) 编辑
摘要:Day0 上午来到帝都,作为一个南方人表示好久没看见过河水结冰了 下午去报道,貌似因为早到了5min然后少排了1h的队2333 晚上各种颓废 Day1 咕咕咕 阅读全文
posted @ 2019-12-20 21:45 EncodeTalker 阅读 (78) 评论 (0) 编辑
摘要:2019.12.17 2019.12.18 codechef STICNOT 问题等价于给每条边和每个点分配一个权值,使得点权$\geq$相邻边权 考虑将边权从大到小插入,插入第一条边的时候,我们也就确定了其两端的点的点权的最小值。接下来放第二条边的时候,肯定将其放在与第一条边有公共点的位置是最优的 阅读全文
posted @ 2019-12-19 00:55 EncodeTalker 阅读 (77) 评论 (0) 编辑
摘要:有用的结论: 1、若$f(n),g(n)$均为积性函数,则$h_1(n)=f(n)g(n),h_2(n)=f g$均为积性函数($f g$表示两个函数的狄利克雷卷积) 2、$\sigma_0(xy)= \sum_{i|x}\sum_{j|y}[gcd(i,j)=1]$ 证明:考虑将$xy$的每一个因 阅读全文
posted @ 2019-12-18 20:08 EncodeTalker 阅读 (23) 评论 (0) 编辑
摘要:Day0 上午在机房表演不会做以前做过的题 下午去看考场,看见lcx好评 晚上打板子~~水知乎~~ Day1 昨晚翻来覆去睡不着(打呼噜的声音太可怕了.jpg) 8:00进的考场,看了一下主办方提供的NOI Linux使用说明,打了打配置就发题目了 T1是个带模拟,但是好像卡ll,随便写写就丢了 T 阅读全文
posted @ 2019-11-15 22:02 EncodeTalker 阅读 (113) 评论 (1) 编辑
摘要:比赛链接:https://www.cometoj.com/contest/74 T1 首先无论如何操作都不会改变整个序列的和,故直接判掉两个序列和不相同的情况 接下来根据操作定义不难知道:$\{b_i\}$中的每个非零项都对应着$\{a_i\}$中的一段数的和,每一段不会相交,所有的这些段拼起来正好 阅读全文
posted @ 2019-11-10 17:59 EncodeTalker 阅读 (47) 评论 (0) 编辑
摘要:T1 把修改放到差分序列上做,这样每次修改只需要修改两个位置,且每次修改会对后面的所有温度产生影响 T2 不难发现如果按照“快车 准快车 慢车”的顺序坐车一定不会更劣 对于每一段快车区间$(s_i,s_{i+1}]$,考虑如何求出最大的可到达车站 我们在$s_i$下车后会有一段剩余时间,记作$rst 阅读全文
posted @ 2019-11-08 01:02 EncodeTalker 阅读 (33) 评论 (0) 编辑
摘要:题目链接:https://loj.ac/problems/search?keyword=NOIP2014 D1T1 暴力 D1T3 记$f[i][j]$表示在$(i,j)$的时候所需要的最小点击数,那么首先可以用类似背包的方式处理$x,y$。接下来还有两个小细节: (1)对于那些跑出了上边界的情况, 阅读全文
posted @ 2019-10-27 23:11 EncodeTalker 阅读 (46) 评论 (0) 编辑