2022 年 7月 27 日随笔档案 - 珍珠鸟

2022年7月27日

摘要：数论分块的板子题，主要精华就一点：剩下的可以看数论分块 - OI Wiki (oi-wiki.org) #include "bits/stdc++.h" using namespace std; typedef long long LL; LL t,n; inline LL h(LL x){ LL 阅读全文

posted @ 2022-07-27 23:03 珍珠鸟阅读(15) 评论(0) 推荐(0) 编辑

暑假集训Day11 H（优雅一些的暴力）

摘要：原题链接在这里:UESTC 2022 Summer Training #01 (Div.1&Div.2) - Virtual Judge (vjudge.net) 一开始想成二分了，打完以后发现并不满足单调性，令人感慨。如果是一般的暴力的话，枚举第一个转的，枚举第二个转的，再判断是否符合条件，这是阅读全文

posted @ 2022-07-27 21:20 珍珠鸟阅读(22) 评论(0) 推荐(0) 编辑

2022牛客多校Day2 A（LCA）

摘要：这题主要学习两点，一个是LCA具有可加性，这个在做题的时候考虑到了；另一个是对于在一个具备可加性的点集中去除一个点再看剩下点的影响，可以考虑预处理出前缀和以及后缀和，然后枚举删掉的节点进行计算。rainy说这是非常常见的套路。 1 #include "bits/stdc++.h" 2 using 阅读全文

posted @ 2022-07-27 03:20 珍珠鸟阅读(18) 评论(0) 推荐(0) 编辑