对整个过程构造一张有向图,其中$(x,y)\in E$当且仅当$x$把$y$加入,且边权为$a_{x}$ 显然这是一棵外向树森林,并再做如下两个构造: 1.新建一个点$a_{0}=0$,将其向所有入度为0的点连边 2.将所有边变为无向边,且边权修改为$a_{x}+a_{y}$($x$和$y$为两端点) 显然最终得到的是一棵树,并且这棵树能被某个过程得到当且仅当$\forall (x,y)\in E,a_{x}\and a_{y}=0$ 另一方面,初始答案即边权和,第一个构造中新增的边边权为0,第…

2021-10-14 P2577 [ZJOI2004]午餐 2021-10-13 CF815C Karen and Supermarket(小小紫题,可笑可笑) P6748 『MdOI R3』Fallen Lord(sort(a+1,a+1+n,greater<int>()); 真好用) P4161 [SCOI2009]游戏 P1707 刷题比赛 2021-10-12 CF1573A Countdown P2717 寒假作业 P7868 [COCI2015-2016#2] VUDU P1660…

After getting AC after 13 Time Limit Exceeded verdicts on a geometry problem, Kuroni went to an Italian restaurant to celebrate this holy achievement. Unfortunately, the excess sauce disoriented him, and he's now lost! The United States of America ca…

To become the king of Codeforces, Kuroni has to solve the following problem. He is given n numbers a1,a2,-,an. Help Kuroni to calculate ∏1≤i<j≤n|ai−aj|. As result can be very big, output it modulo m. If you are not familiar with short notation, ∏1≤i<…

B. Kuroni and Simple Strings time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Now that Kuroni has reached 10 years old, he is a big boy and doesn't like arrays of integers as presents anymore. T…

the i-th necklace has a brightness ai, where all the ai are pairwise distinct (i.e. all ai are different), the i-th bracelet has a brightness bi, where all the bi are pairwise distinct (i.e. all bi are different). Kuroni wants to give exactly one nec…

题目传送门:E. Kuroni and the Score Distribution 题目大意:给n和m,输出n个数,这些数里必须要有m对a[i]+a[j]==a[k]  ( i < j < k ) 题解:(这里的a[i]不是题目意思中的a[i])分两种情况: 1. m==0 直接输出n个递增的奇数即可: 2. m!=0; 先打个表找出1~q(q<=n)共有多少对满足i+j==k记录在数组a中,然后找到小于等于m的第一个x:如果x>n或者a[n]<m,输出-1. 否则,输出1…

题目大意:题目给定两个数n和m(1<=n<=5000,0<=m<=1e9)要求构造一个数列A,A中元素 大于等于1,小于等于1e9且满足严格递增 满足ai+aj=ak的(i,j,k)恰好有m个 如果有没有这样的A输出-1. 分析:如果ai和aj确定,那么ak唯一.也可以说任意两个可以决定第三个. 首先可以猜想当A为1到n的连续自然数时这样的三元组最大.(容易用数学归纳法证明.利用下面红字得到的结论,一个一个加.em...) 假如前s个数已经确定为1到s的自然数按顺序的排列,当增加第…

题意: 给你n个数,你每次操作可以对一个数加1或者减1,让你求你最少需要操作多少次可以使这n个数的公因子大于1 题解: 正常方法就是枚举质因子(假设质因子为x),然后对于这个数组中的数a[i],让a[i]变成x的倍数的最小操作数为: 1.如果a[i]不为0 答案为:min(a[i]%x,x-a[i]%x) 2.a[i]为0 答案为:x 后面的思路参考博客:https://blog.csdn.net/qq_41818939/article/details/104658566 假设最大公约数为2时,…

  记录一些没有写在其他随笔中的 Codeforces 杂题, 以 Problemset 题号排序   1326D2 - Prefix-Suffix Palindrome (Hard version) 题意: 给出一个串 s, |s| ≤ 1e6, 要求选出一个前缀和一个后缀(不相交, 可以为空), 使得它们连接后是一个回文串. 求最长的回文串. 思路: 马拉车处理半径数组, 用前缀, 后缀, 半径与相同的前后缀相交的情况更新答案. view code #include <bits/stdc++…