随笔分类 - G-vp合集
摘要：https://atcoder.jp/contests/abc371 C: 暴力。思路是把1-8的点映射到全排列上面，然后把有的点去掉没的点加上取ans最小值。 这题复杂度是\(8！\times7\times4\),暴力求全排列即可（第一次写暴力全排列思索了一会复杂度 #include <bits/
阅读全文
摘要：https://codeforces.com/contest/1978 C: D: #include <bits/stdc++.h> using namespace std; #define pii pair<int,int> #define mkp make_pair #define lowbit
阅读全文
摘要：https://codeforces.com/contest/1979 补了再发，最近写的题太多了搞不过来
阅读全文
摘要：https://codeforces.com/gym/105336 L: 签到，队友写的 K: 签到，发现每次就是取二 B: 瞎猜过了,结论题 #include <bits/stdc++.h> using namespace std; #define pii pair<int,int> #defin
阅读全文
摘要：这场比赛由于急躁心态不稳导致abc三题接连wa，这时候心态几乎爆炸。而d题思路其实很清晰，但是因为set使用不熟练卡住。最后没用set十分钟就写完过了。这时候只剩下十多分钟来不及写别的了。结束 收获主要就是：还是要注意边界的细节（ ab题就不放了。。 C - Rudolf and the Ugly
阅读全文
摘要：C. Mad MAD Sum 手玩规律题，预处理两次就能得到一个规律的答案。 #include<bits/stdc++.h> using namespace std; #define ls(x) (x<<1) #define rs(x) ((x<<1)+1) int read() { int ret
阅读全文
摘要：B. Turtle and an Infinite Sequence 看到位运算就应该按位考虑的，我想的是按数扩散没想按位扩散最后就大错特错了。。 按位扩散主要是得想到每个p2[i]每隔p2[i]次就会出现一遍。。如果能扩散到就存在。 #include<bits/stdc++.h> #define
阅读全文
摘要：之前没接触过oi赛制打了一下心态小崩。。以为会了五题写出来对了两题，我就是纯纯小丑哈哈。 只打了两个小时也不能算正经vp把，就当是一个补题 2.灭鼠先锋 推必败必胜局面即可。具体的我就是乱推的，对于必胜的可能要稍微多想一会，对于必败的只要找出一种必败情况那显然就是必败了。但是因为看错题所以写反了。
阅读全文
摘要：ab略... C: map嵌套水过去的，复杂度\(nlog^2n\),感觉不如正解 #include<bits/stdc++.h> using namespace std; #define int long long #define pii pair<int,int> #define mkp mak
阅读全文
摘要：vp的，老规矩跳过ab C: 根据题意我们知道三个不一样的字母连续放一定可以，然后观察样例发现好像把两个不同的字母轮流放也可以。进一步猜测（瞎猜的)发现这个好像只要把不同的挨个放进去就行了（本来以为可能要按数量排序但是似乎根本不用），最后剩下的全放一起也没事。然后就过了。 #include<bits
阅读全文
摘要：ab题没啥好说的，b题一开始看题错成线段树了，后面发现维护最大值就过了（我就说b怎么会有线段树）。。。 C:Dora and C++ 卡的我死死的，好久没卡c了，数论果然是最短板。。。我有两个推论，但是一个都不会用： 1.翡蜀定理。（但是这题只有正数）（处理两个数的情况） 2.断环为链。（但是我只会
阅读全文
摘要：赛时3题，J构造和队友一起开的，A不会别的队教的，都写写吧（感觉j比a简单） A: 知道要筛因数但是想破脑袋也不知道怎么筛的题。。 J: 构造题，对于每种情况构造出全零序列就可以。 E: 这题暴力筛因数是可以过的，但是需要常数小一点。只要发现了s（m）只有108种情况就可以开始暴力枚举(n-S(m)
阅读全文
摘要：也是打的很烂，赛时签到场 签到：A,K略过 I: 赛时python苦苦的写未过（因为我根本就不会python）当然事实上可能跟python没关系。 高精度题但是可以用__int128写（能不写高精还是尽量别）。不过由于int128这个类型并不实际存在（好像是特定编译器可用的）所以要自己写输入输出就是
阅读全文
浙公网安备 33010602011771号