摘要：
DAY-1 早上去做了核酸，回家后不想写代码，就水了一早上b乎。 下午去淮中，刷了几道trees练练手。 吃完晚饭按惯例看考务会，没啥新意，毕竟自己已经是高二老油条了。 九点的时候，zzk和lbn按HZOI传统来机房，发表了关于NOIP2021的重要讲话（雾）。之后lbn先跑了，zzk在给xxy解读 阅读全文
posted @ 2021-11-19 23:05
残碑小筑
阅读(338)
评论(0)
推荐(0)
摘要：
原题 题意： 给定一棵有根树，每个节点有一个权值。可以选择一些节点，选出的节点可以支配它子树中的一个叶节点。要求选出一个权值和最小的节点集合，使所有的叶节点都能被支配。输出最小权值和与所有可以被选出的节点。 题解： 对于第一个问题，有一个很明显的树形DP做法，~~然后我就被第二问输出方案搞死了。~~ 阅读全文
posted @ 2021-11-15 21:44
残碑小筑
阅读(135)
评论(0)
推荐(0)
摘要：
原题链接 如果没看过2020NOI Online序列那道题的话倒是道很有意思的思维题... Solution 首先我们有一个结论，如果$\sum v_i -\sum t_i % 2 = 12=1$为奇数，则一定无解，因为我们每次操作都只会将这个差值偶数倍改动。 下面考虑这个差值是偶数的情况。 因为这 阅读全文
posted @ 2021-11-14 18:27
残碑小筑
阅读(82)
评论(0)
推荐(0)
摘要：
定义 异或是一种位运算，用符号xor或者^表示。对于运算符左右两侧的数字，对应的二进制位若相同，则该位取0，不同则该位取1. 容易发现，异或运算其实就是二进制下的不进位加法。 性质 交换律 结合律 对于任意数A，有A xor A=0, A xor 0=A 自反性 A xor B xor B=A 3, 阅读全文
posted @ 2021-11-01 21:01
残碑小筑
阅读(467)
评论(0)
推荐(0)
摘要：
众所周知，笛卡尔树是联赛考纲内的内容 定义 笛卡尔树是一种二叉树，每一个结点由一个键值二元组(k,w)构成。要求k满足二叉搜索树的性质，而w满足堆的性质。 如果k，w已知，且互不相同，则符合定义的笛卡尔树唯一。 线性建树 如果序列的第一维有序，我们可以利用单调栈在O(n)的时间内完成笛卡尔树的构建。 阅读全文
posted @ 2021-10-31 18:28
残碑小筑
阅读(48)
评论(0)
推荐(0)
摘要：
T1: 这次最大的失误就是误判T1不可做... 因为每架飞机只要有空闲的廊桥就可以就可以停靠，以此可以推出一个结论：当廊桥数量增加时，已经停靠的飞机的位置是不会发生变化的。我们可以用两个优先队列求出有无限多个廊桥时，每架飞机停靠的位置。只有停靠的位置小于等于当前廊桥数的飞机才能停下。用前缀和处理下， 阅读全文
posted @ 2021-10-25 22:24
残碑小筑
阅读(182)
评论(0)
推荐(0)
摘要：
DAY0 晚上跟班主任说了声就翘掉了晚自习，去机房VP了一场LG秋令营的模拟，感觉状态很差，很简单的dp都调了好久。写了一会不想写了，于是开始摸鱼，然后就一直摸到了放学。回家后想着这状态不行，就又开电脑敲了两个板子。我这些天复习了个啥啊，LCA都写不对了 十二点多才睡。 DAY1 早上起床，发现昨晚 阅读全文
posted @ 2021-10-22 22:34
残碑小筑
阅读(90)
评论(0)
推荐(0)
摘要：
int相乘过程中注意会不会爆范围 64位状压时注意使用1 ll 树剖求路径和时注意lca是否要选取 关于RE：把乱七八糟的东西误定义成char，数组下标越界，%或/ 0...... lower_bound与upper_bound返回值为地址位置，使用时需减去数组头指针 阅读全文
posted @ 2021-10-20 22:29
残碑小筑
阅读(23)
评论(0)
推荐(0)
摘要：
基本结论： 费马小定理：若p为质数，则 欧拉定理：若a,n互质，则 欧拉函数计算公式： 扩展欧几里得算法（Exgcd） 计算不定方程的一组特解。 由贝祖定理，上方程有解当且仅当时有解。代码中exgcd函数求出的是的解。将其乘上c/d即可得到原方程的解。 设x',y'为方程的一组特解，则方程通解可表示 阅读全文
posted @ 2021-10-19 22:24
残碑小筑
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号