套路 - 随笔分类 - Catherine_leah

2022NOIPA层联测33

摘要：A. GCD <不稳定的道路>给人一种错觉就是遇到这种奇奇妙妙的图论题可以二话不说直接上最短路板子，然而用在这里就错了……这东西从始至终没用到最短路。边长范围可以利用，用法根稠密图Kru的优化相似就是把边按长度分类，这个题保证没有重复长度连分类都没必要就是一个。只改了暴力写法，枚举边长判连通性，阅读全文

posted @ 2022-11-22 20:49 Catherine_leah 阅读(28) 评论(0) 推荐(3) 编辑

2022NOIPA层联测32

摘要：有人知道 for(int x : vec) ...这东西noip考场上能不能用啊？今天上午想用来着结果过不了编译？？ B. 鸟之诗 (air) 赛时只会全排列y的质因数，并且认为用a和b把x和y乘起来麻烦死了……丝毫都没有往正解那方面想…… 5 pts #include <bits/stdc++.h 阅读全文

posted @ 2022-11-21 20:10 Catherine_leah 阅读(55) 评论(13) 推荐(2) 编辑

2022NOIPA层联测30

摘要：A. 分配爆 long long 的处理方法是分解质因数，然而当时由于认为这个数的上限是 2e52e5 (每条边都是1 / n)不仅不知道要筛多少质数，还不知道这个答案应该用多大的数组存储，后来发现分子分母都小于n，所以不管这个数有多大，质因子肯定都在n以内啊！所以质因数于是筛到n就够了！经过每阅读全文

posted @ 2022-11-18 16:56 Catherine_leah 阅读(37) 评论(0) 推荐(1) 编辑

NOIP模拟4

摘要：当连续寄掉的时候真是没什么心情写博客……然而还是得记录一下…… 开始怀疑自己的水平了……难道这才是Catherine的正常发挥？？…… 承认自己菜但还不想承认自己菜到了这种地步…… 马上就考试了一天天的炸心态玩儿…… A. 树上排列错的：打算把题意转化成路径上最大值<=len并且pre<=dep[ 阅读全文

posted @ 2022-11-16 20:46 Catherine_leah 阅读(22) 评论(0) 推荐(0) 编辑

可持久化线段树

摘要：数组一般开maxn<<5，但有的时候也会不够，不知道怎么判断得到的建议是“贴着内存开”。最套路的应用就是各种形式的区间k小： K小数保存一下模板 code #include <bits/stdc++.h> using namespace std; typedef long long ll; ty 阅读全文

posted @ 2022-11-06 21:49 Catherine_leah 阅读(27) 评论(0) 推荐(2) 编辑

2022NOIPA层联测21

摘要：B. 学数学打表只发现了连续的

(2, 8) (8, 30) (30, 112)

$(2, 8)(8, 30)(30, 112)$ 似乎比较有规律的样子，通过他们算出来的

a = x y + 1 ， b = x^{2} + y^{2}

$a=xy+1，b=x^2+y^2$ 恰好是

2^{2}

$2^2$ 倍数，如果是“以3为起点的链表”就是

3^{2}

$3^2$ .但是不知道有什么用…… 于是枚举这个像链表头一样的东西$i*i*i 结果由于没有预阅读全文

posted @ 2022-11-05 17:30 Catherine_leah 阅读(24) 评论(0) 推荐(2) 编辑

2022NPIOA层联测13

摘要：数塔：相等上传非常显然，重点是怎么二分(对于这种不知道更大的更优还是更小的更优的题，不知道选哪个二分模板。。) 大于等于和小于等于都可以，重要的是取等，就是保证答案在二分的区间内，二分剩下的数是什么，剩下带等号的一方肯定合法，如果是大于等于，区间就向大的方向缩小小于等于就向小的方向缩小比它小阅读全文

posted @ 2022-10-27 17:36 Catherine_leah 阅读(30) 评论(0) 推荐(3) 编辑

2022NOIPA层联测12

摘要：佛说，退一步海阔天空啊，亲。可是，当你一步一步退下来，才会发现，你面前那广阔的海洋，高远的天空，可能都不再属于你了。而当你渐渐归顺于庸庸碌碌、汲汲营营的人生，才会懂得，那都是你妥协的代价。 A. 染色想到了二分图？mex？再模一下发现1234就是答案！4是最小的合数，它的倍数当然也是合数，差4个阅读全文

posted @ 2022-10-19 19:54 Catherine_leah 阅读(18) 评论(0) 推荐(1) 编辑

CSP-S模拟19

摘要：即将参加CSP-S的我中午被告知“我终于要有自己的电脑了”！？不禁好奇它是什么样子的……惊喜之余冰冷的声音传入脑海，似水波荡漾，又似空谷回响：“你配吗？”…… A. 木棍我并不会贪心，但数据范围告诉我：你可以放心的去生成排列，不会T。至于正解： t1是arc126a，之前搬过这场的CD。发现肯定用阅读全文

posted @ 2022-10-16 21:28 Catherine_leah 阅读(26) 评论(2) 推荐(2) 编辑

线段树分治

摘要：在OIwiki上的称呼是线段树与离线询问。 C. 地理课乘除法可以直接在原有答案上操作，其他的就比较板子了。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 阅读全文

posted @ 2022-10-13 20:31 Catherine_leah 阅读(47) 评论(0) 推荐(1) 编辑

CSP-S模拟16 (没有T3和T4)

摘要：不及时放代码是因为我懒，想最后再使用Markdown，它太麻烦了！ “你的朝六晚十，你的书山题海，一定一定，都是值得……” A. 猜道路我在干嘛？！一个Floyed就能解决的事情我先建了一个最小生成树再往上添边，每次对新添的两个点跑dij再用这个值去更新别的点，直接整了158行？！（想必是昨天的T 阅读全文

posted @ 2022-10-03 12:01 Catherine_leah 阅读(22) 评论(0) 推荐(1) 编辑

2022赛前模测提高组验题- 18

摘要：问题 A: 【2022NOIP联测2 10月2日】二分图排列 WA 15：为了让字典序最小，从前往后能改就改，我发现一个要向后连边的数一定不能被前面的数连过，所以它一定是前缀最大值，变相反数一定小于后面所以只需要和左侧的比较，就有几个判断，如果小于前缀Max就被连边，如果修改后小于被连边的最大值那就阅读全文

posted @ 2022-10-02 15:42 Catherine_leah 阅读(44) 评论(9) 推荐(1) 编辑

国庆のsurprise

摘要：在雨中把伞放下，就辨不出脸上是雨水还是泪水；独自穿梭，一任悲伤逆流成河……湿透的衣衫和湿透的梦想，哪个更凉凉？今天中午回宿舍的路上，你看到那个拎着伞淋雨的少女了吗？多少无知罪愆，事过不境迁永志不忘纪念，往事不如烟没什么，只是又考挂了而已…… A. Rubyonly is always her 阅读全文

posted @ 2022-10-01 18:27 Catherine_leah 阅读(27) 评论(1) 推荐(1) 编辑

CSP-S模拟15

摘要：不甘失败其实是个伪命题——如果我还未竭尽全力，那我应该毫无怨言；如果我已经竭尽全力，那我应该愿赌服输。 A. 网格图暴力做法1：每次更新图，来一个bfs。 code //正青春的年华，就是应该献给直指星辰的梦想啊！ #include <bits/stdc++.h> using namespace 阅读全文

posted @ 2022-09-30 19:30 Catherine_leah 阅读(23) 评论(2) 推荐(1) 编辑

所有区间问题的套路

摘要：改题改题改题！！！做完题一定要好好改真的会继续两次NoNoNo继续n次遇见它！！！ C. 完美子图线段树做法：考虑把一个区间向右拓展，新增加的一个位置对以前所有处理过的区间的影响，当然对自己这一个长度的影响是1，第一层循环枚举R，新加入的数能对过去的区间会造成影响只有两种情况：加入的新数成为了某段阅读全文

posted @ 2022-09-28 08:30 Catherine_leah 阅读(41) 评论(0) 推荐(0) 编辑

中位数相关

摘要：中位数的查询方式： 1.对顶堆动态维护 2.主席树--区间K小 3.二分答案 >=mid 染成1，<mid染成-1，求和>=0（这个求和要看具体题目中对中位数的定义）主席树 G. middle 暴力1 TLE 5 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2022-08-05 21:58 Catherine_leah 阅读(65) 评论(0) 推荐(0) 编辑

HZOI-Catherine

以爱之名，执炬迎风

随笔分类 - 套路

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论