随笔分类 - 比赛
摘要：A. bs 串 只知道去找环然后挨个判断……正解是把不同色的边连上，枚举哪两个同色的边两端已经联通。二分+并查集。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e
阅读全文
摘要：改题速度被全班大佬甩下三条街的大号蒟蒻还不赶紧找个地缝钻进去写个毛线的题解啊，于是下文好多截图。。 今天的题解真的好好哦！！！我再也没有见过更完美的题解了！！！ A. 战争 记录一下我改了一下午上限是TLE 38分…… code #include <bits/stdc++.h> using name
阅读全文
摘要：A. GCD <不稳定的道路>给人一种错觉就是遇到这种奇奇妙妙的图论题可以二话不说直接上最短路板子，然而用在这里就错了……这东西从始至终没用到最短路。 边长范围可以利用，用法根稠密图Kru的优化相似就是把边按长度分类，这个题保证没有重复长度连分类都没必要就是一个。 只改了暴力写法，枚举边长判连通性，
阅读全文
摘要：有人知道 for(int x : vec) ...这东西noip考场上能不能用啊？今天上午想用来着结果过不了编译？？ B. 鸟之诗 (air) 赛时只会全排列y的质因数，并且认为用a和b把x和y乘起来麻烦死了……丝毫都没有往正解那方面想…… 5 pts #include <bits/stdc++.h
阅读全文
摘要：给自己搬了4个T并起到了自嗨的效果（： 啊不是吧我连自己搬得“模拟赛”都改不完题！？ A. 【BZOJ3012】First! 对每一个字符串分别考虑，先假设它是最小的，需要满足不能有另一个串是他的前缀，并且把它和所有字符串逐位比较，如果出现不相同的那么当前串的对应字符一定更小然后break，最终建出
阅读全文
摘要：A. 分配 爆 long long 的处理方法是分解质因数，然而当时由于认为这个数的上限是 2e52e5 (每条边都是1 / n)不仅不知道要筛多少质数，还不知道这个答案应该用多大的数组存储，后来发现分子分母都小于n，所以不管这个数有多大，质因子肯定都在n以内啊！所以质因数于是筛到n就够了！ 经过每
阅读全文
摘要：快乐一下：为了kuangbiaopilihu的形象我把它删掉了。 今天的T3的“部分分”不一定是假做法，比如我写的其它部分是正解好不容易记住了求前缀和，但是求了一个任意两点间最短路？！，而且特判了一个m<=10的小数据枚举排列打算保底结果保没了10pts，60->50 还有今天的T2，能想起来拓展欧
阅读全文
摘要：当连续寄掉的时候真是没什么心情写博客……然而还是得记录一下…… 开始怀疑自己的水平了……难道这才是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 了，剩下的由【放进去】
阅读全文
摘要：个人认为，如果这道题本来就没有做，那么改题=做新题，那么所以暂且不改了。。 又考交互题，凉心吗……由于一个题是交互题而直接跳过的是不是只剩下我了…… 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++.
阅读全文
摘要：B. 学数学 打表只发现了连续的似乎比较有规律的样子，通过他们算出来的恰好是倍数，如果是“以3为起点的链表”就是.但是不知道有什么用…… 于是枚举这个像链表头一样的东西$i*i*i 结果由于没有预
阅读全文
摘要：A. 语言 想到小学英语老师一遍遍地强调：每个句子有且只有一个动词！！忽然给了我灵感。发现不是动词的部分AN可以自由组合，A可以这样连续A(AN)，A(A(AN))，唯一不合法的情况就是A在末尾，也就是V分出来的前后两段中末尾只要有可能是N就Yes，判断一下就好了。 code #include <b
阅读全文
摘要：A. 皮胚 和正解一样的dp式子都列出来了，然而由于做过的上一个通配符匹配的题过分鬼畜，先分段再按段dp，加加减减大力分讨，感觉这题虽然在T1却不可能那么简单，于是没有提交。。 没有提交的更直接的原因是过不了样例，然而没有自信的我以为是我的算法错了，没有发现我的dp数组没有清空。。 多测不清空，爆零
阅读全文
摘要：B. 刷墙（b） 刷墙： WA的原因是：我让每个数试图插入他之前的任意位置，但其实这个区间不可以任意划分 本来就存在的前后关系可能被打乱，被覆盖的在i之上，没被覆盖的在i之下，就假了。。 但我枚举时间顺序那个不至于错吧，好吧，它对了 可是为什么可以区间dp，大小区间并不可以累加吧 通过统计区间包含的
阅读全文
摘要：欢乐qwq 欢乐是什么 日拱一卒无有尽，功不唐捐终入海 every student CSP-S rp++ B. 凑数 本来以为就连a，b的单价都比1高的时候也可以贪心，直接能操作就操作到不能操作为止 原来还需要枚举！？…… 可以计算出三种选择的单价，如果1最优那就可以直接凑了，如果1次优也可以直接凑
阅读全文
摘要：数塔： 相等上传非常显然，重点是怎么二分(对于这种不知道更大的更优还是更小的更优的题，不知道选哪个二分模板。。) 大于等于和小于等于都可以，重要的是取等，就是保证答案在二分的区间内， 二分剩下的数是什么，剩下带等号的一方肯定合法，如果是大于等于，区间就向大的方向缩小 小于等于就向小的方向缩小 比它小
阅读全文
