摘要:
当连续寄掉的时候真是没什么心情写博客……然而还是得记录一下…… 开始怀疑自己的水平了……难道这才是Catherine的正常发挥??…… 承认自己菜但还不想承认自己菜到了这种地步…… 马上就考试了一天天的炸心态玩儿…… A. 树上排列 错的:打算把题意转化成路径上最大值<=len并且pre<=dep[ 阅读全文
摘要:
A. 三元 这东西虽然过了,但是感觉它好鬼畜啊,既没有用到三进制数,也没有把所有串的单个位拿出来讨论,我的dfs只是为了生成全排列……就这玩意还写了177行…… 什么鬼? #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文
摘要:
这个东西好玄学…… 巧了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 阅读全文
摘要:
感觉再这么成天咕下去不太好…… A. 天平 没有观察到只需要使得选出的砝码质量的gcd与所有砝码的fcd相等即可,但是发现应该让选出的砝码的gcd取到最小值。 我想找到最小的gcd选组成它们的两个数作为起点,以为最小值一定是其中之一,就这么省了个循环但是这个结论是错的所以WA 了,剩下的由【放进去】 阅读全文
摘要:
我们抬头仰望同一片星空,在万家灯火熄灭的时候…… 本来打算先改考试题在再finish,结果鹤了一下午+半个晚上也没鹤对,鹤的T2还被卡了却依然不知道为什么那个贪心是假的…… 闲话:今天考题改不出来,好像blog又没了,不过暂且记录一下今天是怎么寄的:T1以为它让我解同余方程结果忘了ex_gcd的板子 阅读全文
摘要:
我们一起备考 NOI Plus Fedya the Potter Strikes Back 一上午过去了…… 关于当前时刻的所有子串,它的前缀提前算出来的答案可以直接加,所以只考虑在原有的答案上修改最后一个i添加的贡献,发现他是一堆border,只是多加上了它自己。本来打算每加一次就让它跳所有的nx 阅读全文
摘要:
个人认为,如果这道题本来就没有做,那么改题=做新题,那么所以暂且不改了。。 又考交互题,凉心吗……由于一个题是交互题而直接跳过的是不是只剩下我了…… B. 小明的变换 进行多少次操作r都是不会变的,只有 复制一个和下一个相等的 和 认为当前数被移动了 两种情况,于是用两个指针从后往前匹配,如果当前位 阅读全文
摘要:
信息学考就要到了,于是去补课 我一个OIer花了半节课都没有通过编译…… A. zzy 的金牌 所求即为b1……bn的数量,满足 b[i]+a[i] >= b[i-1]+a[i-1] ∑b = k 关于差分数组和后缀和,放个code我溜了 qwq code #include <bits/stdc++ 阅读全文
摘要:
A. 极源流体 上和下,左和右是等效的,只考虑下和右。 操作顺序不影响结果,按任意顺序操作x次右,y次下后,一个黑格一定会变成一个长为x,宽为y的矩形。可以用两个队列记录位置,这样可以把每一步单独拿出来,枚举x,找到最小的合法的y更新答案。 TLE 79 #include <bits/stdc++. 阅读全文
摘要:
数组一般开maxn<<5,但有的时候也会不够,不知道怎么判断得到的建议是“贴着内存开”。 最套路的应用就是各种形式的区间k小: K小数 保存一下模板 code #include <bits/stdc++.h> using namespace std; typedef long long ll; ty 阅读全文