lyrrr

摘要： 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 阅读全文

摘要： input: default input is string num=input() num=int(input())//this can change the input type loop: instead of curly brackets, python identify code bloc 阅读全文

摘要： ab题没啥好说的，b题一开始看题错成线段树了，后面发现维护最大值就过了（我就说b怎么会有线段树）。。。 C:Dora and C++ 卡的我死死的，好久没卡c了，数论果然是最短板。。。我有两个推论，但是一个都不会用： 1.翡蜀定理。（但是这题只有正数）（处理两个数的情况） 2.断环为链。（但是我只会 阅读全文

摘要： 放一个cdq分治板子。 是洛谷陌上花开代码搬过来的。感觉要点在于去重（完全相同的点），没了。 第一维直接排序 第二维cdq分治，因为合并时前一半的a必然小于后一半的，所以可以重新按b排序算前面的数对于后面的数贡献。 第三维树状数组需要每次清空算c的贡献 这样就是一个\(O(logn^2)\) #in 阅读全文

摘要： 赛时3题，J构造和队友一起开的，A不会别的队教的，都写写吧（感觉j比a简单） A: 知道要筛因数但是想破脑袋也不知道怎么筛的题。。 J: 构造题，对于每种情况构造出全零序列就可以。 E: 这题暴力筛因数是可以过的，但是需要常数小一点。只要发现了s（m）只有108种情况就可以开始暴力枚举(n-S(m) 阅读全文

摘要： 最近做了一个CFround166的d题然后。。。我：这个不能二分，因为二分要在有序的序列上进行。 佬：答案具有单调性就可以二分。 题目：https://codeforces.com/contest/1976/problem/D 首先观察到几个显而易见的性质： 1.若要翻转[l,r],[l,r]中的( 阅读全文