2022 年 11月随笔档案 - Catherine_leah

2022NOIPA层联测34

摘要：A. bs 串只知道去找环然后挨个判断……正解是把不同色的边连上，枚举哪两个同色的边两端已经联通。二分+并查集。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e 阅读全文

posted @ 2022-11-24 19:27 Catherine_leah 阅读(38) 评论(0) 推荐(1) 编辑

NOIP模拟5

摘要：改题速度被全班大佬甩下三条街的大号蒟蒻还不赶紧找个地缝钻进去写个毛线的题解啊，于是下文好多截图。。今天的题解真的好好哦！！！我再也没有见过更完美的题解了！！！ A. 战争记录一下我改了一下午上限是TLE 38分…… code #include <bits/stdc++.h> using name 阅读全文

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

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) 编辑

NOIP模拟4.5

摘要：给自己搬了4个T并起到了自嗨的效果（：啊不是吧我连自己搬得“模拟赛”都改不完题！？ A. 【BZOJ3012】First! 对每一个字符串分别考虑，先假设它是最小的，需要满足不能有另一个串是他的前缀，并且把它和所有字符串逐位比较，如果出现不相同的那么当前串的对应字符一定更小然后break，最终建出阅读全文

posted @ 2022-11-20 20:17 Catherine_leah 阅读(36) 评论(1) 推荐(2) 编辑

忽然想写对子

摘要：阅读全文

posted @ 2022-11-20 18:41 Catherine_leah 阅读(177) 评论(9) 推荐(9) 编辑

2022NOIPA层联测30

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

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

2022NOIPA层联测29

摘要：快乐一下：为了kuangbiaopilihu的形象我把它删掉了。今天的T3的“部分分”不一定是假做法，比如我写的其它部分是正解好不容易记住了求前缀和，但是求了一个任意两点间最短路？！，而且特判了一个m<=10的小数据枚举排列打算保底结果保没了10pts，60->50 还有今天的T2，能想起来拓展欧阅读全文

posted @ 2022-11-17 15:25 Catherine_leah 阅读(62) 评论(7) 推荐(1) 编辑

NOIP模拟4

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

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

NOIP模拟3

摘要：A. 三元这东西虽然过了，但是感觉它好鬼畜啊，既没有用到三进制数，也没有把所有串的单个位拿出来讨论，我的dfs只是为了生成全排列……就这玩意还写了177行…… 什么鬼？ #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文

posted @ 2022-11-15 16:37 Catherine_leah 阅读(38) 评论(0) 推荐(2) 编辑

子集和DP

摘要：这个东西好玄学…… 巧了Catherine就喜欢玄学！总结的话，等我再刷两个T再upd。可能以后再upd吧…… void fwt_or(int f[], int opt) { opt = (opt + mod) % mod; for(int l=2,k=1; l<=len; l<<=1,k<<=1 阅读全文

posted @ 2022-11-14 17:42 Catherine_leah 阅读(71) 评论(2) 推荐(1) 编辑

2022NOIPA层联测27

摘要：感觉再这么成天咕下去不太好…… A. 天平没有观察到只需要使得选出的砝码质量的gcd与所有砝码的fcd相等即可，但是发现应该让选出的砝码的gcd取到最小值。我想找到最小的gcd选组成它们的两个数作为起点，以为最小值一定是其中之一，就这么省了个循环但是这个结论是错的所以WA 了，剩下的由【放进去】阅读全文

posted @ 2022-11-14 07:48 Catherine_leah 阅读(22) 评论(1) 推荐(2) 编辑

MMM？

摘要：teacher搞错了，只有四班的可以寄快递回去，没有我的事儿……于是……xxx 阅读全文

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

来自学长的字符串2

摘要：我们抬头仰望同一片星空，在万家灯火熄灭的时候…… 本来打算先改考试题在再finish，结果鹤了一下午+半个晚上也没鹤对，鹤的T2还被卡了却依然不知道为什么那个贪心是假的…… 闲话：今天考题改不出来，好像blog又没了，不过暂且记录一下今天是怎么寄的：T1以为它让我解同余方程结果忘了ex_gcd的板子阅读全文

posted @ 2022-11-12 20:57 Catherine_leah 阅读(29) 评论(0) 推荐(0) 编辑

来自学长的字符串

摘要：我们一起备考 NOI Plus Fedya the Potter Strikes Back 一上午过去了…… 关于当前时刻的所有子串，它的前缀提前算出来的答案可以直接加，所以只考虑在原有的答案上修改最后一个i添加的贡献，发现他是一堆border，只是多加上了它自己。本来打算每加一次就让它跳所有的nx 阅读全文

posted @ 2022-11-10 19:13 Catherine_leah 阅读(73) 评论(3) 推荐(4) 编辑

NOIP模拟2

摘要：个人认为，如果这道题本来就没有做，那么改题=做新题，那么所以暂且不改了。。又考交互题，凉心吗……由于一个题是交互题而直接跳过的是不是只剩下我了…… B. 小明的变换进行多少次操作r都是不会变的，只有复制一个和下一个相等的和认为当前数被移动了两种情况，于是用两个指针从后往前匹配，如果当前位阅读全文

posted @ 2022-11-10 15:43 Catherine_leah 阅读(36) 评论(1) 推荐(2) 编辑

@miuM 有重要的事情请赶紧去看文章！！！

摘要：@miuM 有重要的事情请赶紧去看文章！！！ must今天之内回复qwq 阅读全文

posted @ 2022-11-10 15:23 Catherine_leah 编辑

2022NOIPA层联测23 今天的所有题都好评！！

摘要：信息学考就要到了，于是去补课我一个OIer花了半节课都没有通过编译…… A. zzy 的金牌所求即为b1……bn的数量，满足 b[i]+a[i] >= b[i-1]+a[i-1] ∑b = k 关于差分数组和后缀和，放个code我溜了 qwq code #include <bits/stdc++ 阅读全文

posted @ 2022-11-08 19:18 Catherine_leah 阅读(33) 评论(0) 推荐(2) 编辑

2022NOIPA层联测22

摘要：A. 极源流体上和下，左和右是等效的，只考虑下和右。操作顺序不影响结果，按任意顺序操作x次右，y次下后，一个黑格一定会变成一个长为x，宽为y的矩形。可以用两个队列记录位置，这样可以把每一步单独拿出来，枚举x，找到最小的合法的y更新答案。 TLE 79 #include <bits/stdc++. 阅读全文

posted @ 2022-11-08 07:08 Catherine_leah 阅读(26) 评论(0) 推荐(1) 编辑

MiuM

摘要：昨天那个电话坏了，播通了但是没声…… 阅读全文

posted @ 2022-11-08 06:07 Catherine_leah 阅读(358) 评论(0) 推荐(1) 编辑

可持久化线段树

摘要：数组一般开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) 编辑

[游记]CSP-S第二场

摘要：好像别人的游记都有考场经历。。OK那我补上： miuM：喵呢？喵呢？ Me：喵挂掉了。 miuM：挂了就荡会儿秋千打算平均分配，成功实现每个题都给一个小时，成功实现无一例外地寄了。。。 pre: 前20分钟都被我用来建文件夹了，本来想从一开始按格式建好文件，结果由于中间跨文件了，所以编译找不到程序阅读全文

posted @ 2022-11-03 17:50 Catherine_leah 阅读(107) 评论(0) 推荐(7) 编辑

NOIP模拟1

摘要：A. 语言想到小学英语老师一遍遍地强调：每个句子有且只有一个动词！！忽然给了我灵感。发现不是动词的部分AN可以自由组合，A可以这样连续A(AN)，A(A(AN))，唯一不合法的情况就是A在末尾，也就是V分出来的前后两段中末尾只要有可能是N就Yes，判断一下就好了。 code #include <b 阅读全文

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

2022NOIPA层联测19

摘要：A. 皮胚和正解一样的dp式子都列出来了，然而由于做过的上一个通配符匹配的题过分鬼畜，先分段再按段dp，加加减减大力分讨，感觉这题虽然在T1却不可能那么简单，于是没有提交。。没有提交的更直接的原因是过不了样例，然而没有自信的我以为是我的算法错了，没有发现我的dp数组没有清空。。多测不清空，爆零阅读全文

posted @ 2022-11-01 16:42 Catherine_leah 阅读(17) 评论(0) 推荐(2) 编辑

HZOI-Catherine

以爱之名，执炬迎风

11 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论