喵喵喵？

Vladik and Courtesy time limit per test 2 seconds memory limit per test 256 megabytes Description At regular competition Vladik and Valera won a and b candies respectively. Vladik offered 1 his c

E. Pencils and Boxes这场cf D题的题意确是有点毒，于是乎比赛时我滚去做了E。E题意：给你nnn个数字，让你将他们分成几个集合，集合中至少有kkk个数字，且集合中最大于最小的差值小于等于ddd。直观的想法，直接先sortsortsort一遍，由题意我们可以很容易发现如果可分，那么前kkk个必定在在一个集合中，那么之后就是一个贪心的问题了。 根据要求我们还可以得...

Equal Sums题意：给你几个数列，问是否存在这样两个数列使得他们删去各自的某一个成员后二者的和相等。因为题目限制了ninin_i<=2e5,所以这题的解法很多。感觉自己最初的解法有点复杂了，在这里我讲一个STL应用的解法。我们定义sumisumisum_i为第iii行的和，idi==iidi==iid_i==i，pospospos表示第iii行的第pospospos...

F. AND Graph首先我们可以知道，对于一个数xxx，他与与他所有位取反的数进行&操作的结果肯定是0.进一步做一个小推论，对于取反的得到的数我们叫他inverse简称invsinverse简称invsinverse简称invs,我们可以发现对这样一个有效的invsinvsinvs，我们任意将他某一位的1变成0得到的下一个数同样可以连到xxx上。在得到以上的小推论之后，...

Codeforces Round #498 (Div. 3) F. Xor-Pathsemmmm,多校的题目做傻了，昨晚看到这题就蒙蔽了，已经菜到连div3 F 都无法识破了......说白了这就折半搜索的裸题. 传送门#include<cstdio>#include<cstring>#include<algorithm>#inc...

                Codeforces Round #499 (Div. 1) C. Border                Codeforces Round #499 (Div. 2) E. Border                                         (数论/贝祖定理） 题意：给你n个数字(十进制)，每个数字都可以使用无限次...

                                     D. Vasya And The Matrix 传送门 emmm,想不出来C，最后15mins溜出来写个D的题解● 3●题意：给你每行每列的异或让你去构造这个矩阵. 其实很简单，首先我们可以发现n和m都很小，那么排除算法题，肯定是往暴力的方向想。那么我们暴力什么呢？题目给的是连续异或，那么...

                                          D. Chemical table 传送门题意：对于一个N*M的方框，一开始给你q个点，问是否能通过题中给出的操作填满这个方框，这个操作就是假设如果有L型的三个点已经在方框内，那么可以在对应的第四个点自动生成一个点，问最少要填几个数使得这个方框在任意次操作后能够被填满.对于给定点的row或者是c...

                             Codeforces Round #339 (Div. 2) 传送门因为明晚又有cf了，所以顺手摸了场出题人__以前出的一场，然后我发现， 这个problem setter（__,其实还有_） 好duliu啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊_kun_出过题的场子ch_egor出过题的场子场内他...

 题意：定义弱因数x为满足对于一对数{a,b}，{ x | !(x%a) || !(x%b) }现在问你n对数的公共弱因数 这场比赛没打，但是吧赛时看了下题，和室友口胡了下正解是sqrt(a)+sqrt(b)时间计算出某对数的所有因数，设去重后一共有x个，之后for一遍所有对，总复杂度是 然后早上一写，submit，TLE on test99woc？？？t最后一组？...

 传送门 题意：给定一个点数为n的完全图，现在给你m条边，表示这些边会从这个完全图中删去，问剩下图中的的联通块的个数以及大小 这题虽然算个E，但是吧确实比较容易解决，朴素的思路就是暴力bfs，但是肯定会t稍微改进一下写法，因为每个点在确定是某个联通块的部分之后就没用了，但是bfs还是会遍历到，所以说在每次判定完一个点的所属后，就直接把他从需要check的vector中删...

D - Single-use Stones 传送门题意：青蛙过河，有点暴力啊，苟.解：其实很简单，我们这样想，青蛙的移动距离是[0,l][0,l][0,l],那么每次青蛙移动我们都可以看作是lll这么一段在移动(跳出lll外面的我们已经不用管他了)，真正影响是否能到河对面的是这lll里是否有足够的落脚点，我们找到lll里最少的落脚点即是ansansans.#include<...

C. Greedy Arkady 传送门这题的关键就是算出自己一共receive了多少次，我们可以很容易的便推出这么一个式子—>(nx+k−1)k(nx+k−1)k\frac{(\frac{n}{x}+k-1)}{k} 之后嘛暴力二分一下就好啦#include<cstdio>#include<iomanip>#include<cstring&...

D. Perfect Groups传送门今天vp了一下昨天的这场比赛，结束后看着rank，还好没打， 这场完全就是题意场啊，做题10mins，读题1h……..这个D题题意是真的有点魔性：首先第一段描述的ansansans是指给你一个array，使得你能将他分成numnumnum个集合，使得集合中任意两个书之积为完全平方数，且numnumnum是满足条件的最小集合数。第二三...

Vladik and Complicated Book time limit per test 2 seconds memory limit per test 256 megabytes Description Vladik had started reading a complicated book about algorithms containing n pages. To

Straight << A >> time limit per test1 second memory limit per test256 megabytes Description Noora is a student of one famous high school. It’s her final year in school — she is going to study in uni

Summer sell-off time limit per test1 second memory limit per test256 megabytesDescription Summer holidays! Someone is going on trips, someone is visiting grandparents, but someone is trying to get a

Do you want a date? time limit per test 2 seconds memory limit per test 256 megabytesDescription Leha decided to move to a quiet town Vičkopolis, because he was tired by living in Bankopolis. Upon a

Molly’s Chemicals time limit per test 2.5 seconds memory limit per test 512 megabytes Description Molly Hooper has n different kinds of chemicals arranged in a line. Each of the chemicals has

这场cf前三题都非常的简单，不过C的有个hack点，其实就是考虑只帮一个人占座的情况，如果我们直接按前缀和判断可占座的情况，会使得最后的sum变为实际sum的两倍。考虑到这一点这题就算过去了。#include#include#include#include#include#include#includeusing namespace std;typedef long long

这场cf真的是被C题气疯了，最后一个小时都是在蹲点hack C题，赛后队友说D题巨简单，结束后看了下题意，确实是很简单，感觉亏疯了啊（虽然场上也不一定能A，手动滑稽）题意很简单就是求有向图的权值最大的那条路的权值，权值等于路上出现次数最多的字符的出现次数。数据为3e5，题目中已知字符只有a-z的lowercase English letter，那么说明只有26个字符需要去判断，26*3e5

这题就是单纯的费马小定理的应用，不过在求逆元的时候用扩展欧几里德去算逆元的话时间复杂度为nlogn，处理不好的话很容易爆掉，随意这里最简单的方法就是线性的求出逆元。我们将费马小定理做一个小小的推广便得到了以下的等式：ap" role="presentation" style="position: relative;">apapa^p %c" role="presentation" styl

题目大意：最开始n个数字中的数字i在位置2*i-1，之后从右向左依次用数字将该列填充。最后q个query问你pos为Xi该填上什么数字。解析：首先n范围1e18，直接模拟肯定不行，但肯定有什么规律在里面，我们自己写写看n=6的时候，1～6位置分别为1 4 2 6 3 5，n=3的时候1～3位置分别为1 3 2，这里我们可以明显的发现，当Xi&amp;1时，该位置最后的数字就是Xi/2+1。...

D. Ghosts传送门昨晚过掉前三题后看了眼D，噫….几何题，溜了溜了，准备明天（今天）的考试去了。实际上这题只要思路对了操作起来其实很简单。 对于两个起始坐标分别为(Xi,aXi+b)和(Xj,aXj+b)(Xi,aXi+b)和(Xj,aXj+b)(Xi,aXi+b)和(Xj,aXj+b)的两个来说，他们两个在运动中碰撞当且仅当坐标相同，那么我们可以列出以下两条式子：Xi...

题意：给定n个点，若是两个点的点权的gcd==1,那么这两个点之间可以连一条边，问是否可以构建出二叉搜索树. 区间dp，记忆化搜索，dp[i][j][fa]表示[i,j]区间的数可以构建出合法的二叉搜索树，并连接到父节点fa上要注意的是这种做法所需的空间卡的比较紧，bool都卡不过去，我们需要用bitset优化内存 #include&lt;bits/stdc++.h&gt...