摘要：
多校A层冲刺NOIP2024模拟赛17 T1、 网格 首先看上去很麻烦，但是最终所有的式子都可以写成 几个数的积相加的形式，那么我们只要处理 数（拼接起来）、 数的积 以及 积的和。 那么我们维护三个变量，第一个是 $ x $ ，表示最后一个积前面所有的数和 ，第二个是 $ y $ ，表示目前的积， 阅读全文
posted @ 2024-11-02 17:10
lzrG23
阅读(42)
评论(0)
推荐(1)
摘要：
DAY 0 上午10点从校门口出发，坐着大巴往德州火车站走。 上了火车后，发现7车厢几乎一般都是hzoi的人，huge和xfg在第7排，我在第2排，旁边是xrlong。 到了酒店，下车抓拍了9G,欣赏P DAY 1 上午的自习没什么事，简单看蓝书和打板子，以及写了一封感慨信。 中午睡了一个小时，然后 阅读全文
posted @ 2024-10-28 19:51
lzrG23
阅读(196)
评论(1)
推荐(6)
摘要：
1、exgcd 2、tarjan 3、cdq分治 5、trie树 6、笛卡尔树 7、平衡树 8、欧拉图与欧拉路径与欧拉回路 9、KMP 10、树的重心，直径 11、欧拉定理与欧拉函数 12、裴蜀定理 13、CRT 14、高斯消元 阅读全文
posted @ 2024-10-24 06:45
lzrG23
阅读(77)
评论(4)
推荐(5)
摘要：
RT 阅读全文
posted @ 2024-10-20 11:14
lzrG23
阅读(47)
评论(4)
推荐(5)
该文被密码保护。 阅读全文
posted @ 2024-10-20 09:57
lzrG23
阅读(1)
评论(0)
推荐(1)
摘要：
GG 多校A层冲刺NOIP2024模拟赛09 T1 排列最小生成树 (pmst) 需要思考一会。 你得发现一个性质：所有要的边的权值都得小于 n ，因为每个点都可以找到至少一条边权小于 n 的边，所以最后生成树里的边的边权一定小于 n 。 那么 $ \vert p_i - p_j \vert \ti 阅读全文
posted @ 2024-10-19 21:45
lzrG23
阅读(72)
评论(0)
推荐(1)
摘要：
GG T1 传送 (teleport) 签到题，但是你怎么知道我场上因为 dis[j]=bi[i].w 调了一个小时。 就是这肯定是一张完全图，但是肯定不能把所有的边都连上然后去跑dij，那么就要考虑那些边是没用的。 对于从 $ (1,2) $ 到 $ (5,4) $ ，最优的是直接通过 $ Y $ 阅读全文
posted @ 2024-10-17 21:41
lzrG23
阅读(57)
评论(2)
推荐(4)
摘要：
\[\huge 近日多做数据结构题，或恐后再读不能醒悟 \]\[\huge 或记其思路，或骂出题人，或不想刷题，遂有此篇。 \]\[\]\[\]\[\]\[\] T1 距离 首先这题部分分很多，直接 $ O (n^2) $ 枚举点对，在树上差分即可获得 70 分。 那么正解几乎和部分分就没什么关系了 阅读全文
posted @ 2024-10-16 10:48
lzrG23
阅读(160)
评论(17)
推荐(4)
摘要：
T1、好数（number） 签到题 把选三个数相加拆为选择一个数，然后看前面有没有能用两个数组合出答案。 $ O(n^2) $ 。 码( #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsign 阅读全文
posted @ 2024-10-11 20:14
lzrG23
阅读(77)
评论(4)
推荐(4)
摘要：
T1、02表示法 竟然有出题人敢出高精度（其实只是一个把string转成01串），开场看出记搜后十分犹豫到底要不要写高精，徘徊很久还是写了个小高精。 码( /* GGrun */ #include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文
posted @ 2024-10-10 07:53
lzrG23
阅读(48)
评论(2)
推荐(2)
浙公网安备 33010602011771号