11 2021 档案
摘要:DAY-1 早上去做了核酸,回家后不想写代码,就水了一早上b乎。 下午去淮中,刷了几道trees练练手。 吃完晚饭按惯例看考务会,没啥新意,毕竟自己已经是高二老油条了。 九点的时候,zzk和lbn按HZOI传统来机房,发表了关于NOIP2021的重要讲话(雾)。之后lbn先跑了,zzk在给xxy解读
阅读全文
摘要:原题 题意: 给定一棵有根树,每个节点有一个权值。可以选择一些节点,选出的节点可以支配它子树中的一个叶节点。要求选出一个权值和最小的节点集合,使所有的叶节点都能被支配。输出最小权值和与所有可以被选出的节点。 题解: 对于第一个问题,有一个很明显的树形DP做法,~~然后我就被第二问输出方案搞死了。~~
阅读全文
摘要:原题链接 如果没看过2020NOI Online序列那道题的话倒是道很有意思的思维题... Solution 首先我们有一个结论,如果$\sum v_i -\sum t_i % 2 = 12=1$为奇数,则一定无解,因为我们每次操作都只会将这个差值偶数倍改动。 下面考虑这个差值是偶数的情况。 因为这
阅读全文
摘要:定义 异或是一种位运算,用符号xor或者^表示。对于运算符左右两侧的数字,对应的二进制位若相同,则该位取0,不同则该位取1. 容易发现,异或运算其实就是二进制下的不进位加法。 性质 交换律 结合律 对于任意数A,有A xor A=0, A xor 0=A 自反性 A xor B xor B=A 3,
阅读全文

浙公网安备 33010602011771号