![](https://img-blog.csdnimg.cn/20200205180515422.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
垃圾分类
冲
shawwwOvO
这个作者很懒,什么都没留下…
展开
-
csdn的一些命令
文章目录1.首行缩进2. 公式3.一些老忘记的公式这是lyt大半夜突然想到的,这种事情记性就很差…以后每次都记一点(●’◡’●)1.首行缩进  2. 公式$$这里写要居中的公式$$p.s.这个应该不会忘记但是还是对比一下要不没东西写了…不居中的公式是这样的$这里写不居中的公式$3.一些老忘记的公式暂时没有…这个时候就记性很好^^...原创 2021-07-27 02:56:46 · 80 阅读 · 0 评论 -
2018ic南京D. Country Meow(模拟退火、三分)
三分待补…2018ic南京D. Country Meow模拟退火代码:LL x[maxn], y[maxn], z[maxn];int n;double ans, xx, yy, zz;double lon(double x1, double x2, double y1, double y2, double z1, double z2) { double res = 0.0; res += 1.0*(x1 - x2)*(x1 - x2); res += 1.0*(y1 - y2)*(y1原创 2020-12-11 22:01:37 · 153 阅读 · 1 评论 -
模拟退火
模拟退火伪代码:/** J(y):在状态y时的评价函数值* Y(i):表示当前状态* Y(i+1):表示新的状态* r: 用于控制降温的快慢* T: 系统的温度,系统初始应该要处于一个高温的状态* T_min :温度的下限,若温度T达到T_min,则停止搜索*/while( T > T_min ){ dE = J( Y(i+1) ) - J( Y(i) ) ; if ( dE >=0 ) //表达移动后得到更优解,则总是接受移动Y(i+1) = Y(i) ; /原创 2020-12-11 22:00:45 · 121 阅读 · 0 评论 -
2018ic南京 I-Magic Potion(网络流、最大流)
题意:给定n、m、kn、m、kn、m、k分别表示英雄个数、怪兽个数、药水数量。每个英雄可以杀死一系列怪物中的至多一个,每个怪物最多被杀死一次。kkk个药水可以额外给任意kkk个英雄增加一次杀死怪物的机会。(换句话说,用了药水英雄可以多杀一个怪物)问最多杀死怪物个数思路:最大流,问题在于建图。强哥一眼秒,不愧是强。一开始建图是这样的但是这样可能产生问题是对于k=0的情况下,由于S1到英雄的流量限制是2,但是实际限制应该只有1。就会wa这样的情况其实只要把n和k分开就好,建图如下数据范围M≤2原创 2020-12-11 19:59:50 · 104 阅读 · 0 评论 -
icpc 徐州 A-cat规律
A-cat vj链接题意:T次测试(T≤5×105)(T\le5\times10^5)(T≤5×105),每次给定L、RL、RL、R区间以及数字SSS,要求在这个区间中找到最长子段[x,y][x,y][x,y],使得x⨁(x+1)⨁...⨁(y−1)⨁y≤Sx\bigoplus (x+1)\bigoplus...\bigoplus(y-1)\bigoplus y\le Sx⨁(x+1)⨁...⨁(y−1)⨁y≤S成立。数据范围:1≤L≤R≤1018,1≤S≤2×10181\le L\le R\le10原创 2020-12-04 17:38:33 · 176 阅读 · 0 评论 -
ccpc长春-K. Ragdoll(启发式合并、并查集、gcd转化)map的神奇tle
K. Ragdoll菜死我得了unordered_map<int, LL> mp[maxn];//存连通块内元素a[i]vector<int> g[maxn];//存数字大小为下标的解int f[maxn], sz[maxn];//并查集int a[maxn];LL ans;int find(int x) { if (f[x] == x)return x; else return f[x] = find(f[x]);}void merge(int x, int原创 2020-11-25 17:02:58 · 446 阅读 · 0 评论 -
XOR Inverse(Trie,二进制贪心)
XOR InverseXOR Inverse CF1419C题意:给定n个数字,要求给出最小的xxx使得bi=ai⊕xb_i=a_i\oplus xbi=ai⊕x之后的序列的逆序对总和最小思路:遇到二进制必贪心定理^^,但是这边得转化一下,考虑每一位取000 ororor 111的代价怎么计算。因为逆序对的定义是i<j&&bi>bji<j \&\& b_i>b_ji<j&&bi>bj,这里涉及到比大小,放原创 2020-10-01 13:47:06 · 523 阅读 · 0 评论 -
Codeforces Round #671 (Div. 2)E. Decryption(因数分解、构造)
E. Decryption(因数分解、构造)link题意:给定合数nnn,把他们的因子分出来,自己排顺序放在一个环上。要求相邻的数字gcd≠1gcd\ne1gcd=1。可以进行另外的向两数插入lcmlcmlcm的操作。要求输出最小的操作数的序列思路:都已经开始合数了必然开素数或者因数分解。但是n≤109n\le10^9n≤109,应该不能线性筛上了。考虑用n\sqrt{n}n筛出他的因子(不包括素数)facifac_ifaci,找出因子的同时判断是不是素数(faci\sqrt{fac_i}原创 2020-09-23 14:58:00 · 122 阅读 · 0 评论 -
Codeforces Round #671 (Div. 2) D1/2、E
Codeforces Round #671Div. 2D1/2(Sage's Birthday)E. Decryption(因数分解、构造)D1/2(Sage’s Birthday)题意:给定序列ana_nan,要求重新排序,让谷最多,即(ai−1<ai<ai+1a_{i-1}<a_i<a_{i+1}ai−1<ai<ai+1)。输出序列并且给出最多的个数。D1和2的区别是easy版本里面的数字大小不一样,hard可能相同D1和2的区别是easy版本里面的数字原创 2020-09-23 14:57:32 · 96 阅读 · 0 评论 -
Codeforces Round #670 (Div. 2) E. Deleting Numbers(交互,素数构造)
题意:给定序列[1,n][1,n][1,n],用给定的合法操作猜出xxx有三种操作A a:问含a因子的数字的个数B a:问含a因子的数字的个数,之后把除了答案的所有含a因子的数字从序列删除。C a:确定答案是a思路:交互,思路如下,明天细说,今天跑路跑路。代码:int v[maxn], prime[maxn];//v存质数,vis判断是不是质数int primes(int n) { int m = 0; for (int i = 2; i <= n; i++) { i原创 2020-09-21 21:12:35 · 80 阅读 · 0 评论 -
Codeforces Round #670 (Div. 2) C D E
C. Link Cut CentroidsC. Link Cut Centroids题意:给定一棵n个节点的树,假设n个节点中,如果去掉其中一个节点k(包括节点所含的所有边)后,各个联通块中所含的最大点的数量最小,那么节点k就是这个树的质心。现在有两个操作选择两个节点a1,a2a_1,a_2a1,a2并删去这两者间的边选择两个节点a1,a2a_1,a_2a1,a2并将两点相连要求在两次操作后,使得这颗树的质心惟一。思路:仔细观察题目里面给定的有两个质心的图:再连续手造几个图,原创 2020-09-18 22:33:51 · 95 阅读 · 0 评论 -
Codeforces Round #670 (Div. 2) D. Three Sequences(差分序列、数学思维分析)
D. Three SequencesD. Three Sequences题意:给定一个长度为nnn的序列a[]a[]a[],要求把他分成两个序列b[],c[]b[],c[]b[],c[]a[i]=b[i]+c[i]a[i]=b[i]+c[i]a[i]=b[i]+c[i]b[]b[]b[]是一个非递减序列c[]c[]c[]是一个非递增序列max(bi,ci)max(b_i,c_i)max(bi,ci)尽可能小之后有q(1e5)q(1e5)q(1e5)次对于a[]a[]a[]的修改,给定l原创 2020-09-18 22:32:59 · 123 阅读 · 0 评论 -
Codeforces Round #670 (Div. 2)C. Link Cut Centroids(dfs遍历树,质心)
C. Link Cut CentroidsC. Link Cut Centroids题意:给定一棵n个节点的树,假设n个节点中,如果去掉其中一个节点k(包括节点所含的所有边)后,各个联通块中所含的最大点的数量最小,那么节点k就是这个树的质心。现在有两个操作选择两个节点a1,a2a_1,a_2a1,a2并删去这两者间的边选择两个节点a1,a2a_1,a_2a1,a2并将两点相连要求在两次操作后,使得这颗树的质心惟一。思路:仔细观察题目里面给定的有两个质心的图:再连续手造几个图,原创 2020-09-18 22:31:58 · 65 阅读 · 0 评论 -
Codeforces Round #669 (Div. 2) D. Discrete Centrifugal Jumps(dp、单调栈)
1231654788f原创 2020-09-10 11:23:59 · 71 阅读 · 0 评论 -
A.Phoenix and Balance [CF1348 A](思维、水)
A.Phoenix and BalanceCF1348 A题意:给定nnn次操作,第iii次可以向a/ba/ba/b加上2i2^i2i,要求a、ba、ba、b都被加了n2\frac{n}{2}2n次。求∣a−b∣|a-b|∣a−b∣的最小值。思路:二进制的一道水题可以知道对2i而言,他大于∑k=1i−12i\sum_{k=1}^{i-1} 2^i∑k=1i−12i所以假设bbb是较...原创 2020-05-05 14:41:48 · 145 阅读 · 0 评论 -
Phoenix and Science [CF1348 D](数学、规律)
D. Phoenix and ScienceCF1348 D题意:细胞分裂,第一天数量为111。之后的每天都可以有000~当前细胞个数当前细胞个数当前细胞个数的细胞数mmm分裂为m2\frac{m}{2}2m.然后当天晚上每个细胞都会+1+1+1.问变为nnn个细胞的最少天数。思路:观察样例,手推一下。发现:对于总数而言,m⟹m2m\Longrightarrow\frac{m}{2...原创 2020-05-05 14:38:09 · 152 阅读 · 0 评论 -
C. Phoenix and Distribution [CF1348 C](字典序、思维)
C. Phoenix and DistributionCF1348 C题意:给定字符串s,要求将其中的每个字符分为kkk个非空字符串中。要求输出所有分法中最大字典序字串的最小值。思路:首先保证非空:如果最小的字符个数不能把k个填满,就直接输出按序排列之后的第k个字符。(剩下的所有字符放在最小的字符后面即可)接着按均分的思想走:如果剩下的所有值都相同,就平分输出最长的。如果不相同,就...原创 2020-05-05 14:20:54 · 114 阅读 · 0 评论 -
Phoenix and Beauty [CF1348 B](构造、水)
B. Phoenix and BeautyCF1348 B题意:给定大小为nnn的数组aaa,要求在其中插入大小为1...n1...n1...n数字使所有长度为kkk的子序列和相同。无法实现输出-1,否则输出插入后的序列。思路:手推一下就发现又是构造循环数组当已有的数组a中的最小循环节(出现过的数字个数)大于kkk,输出−1-1−1。否则就输出m∗nm*nm∗n:原数组aaa每个元...原创 2020-05-05 11:57:54 · 160 阅读 · 0 评论 -
Codeforces Round #638 (Div. 2)
Codeforces Round #638 Div. 2A.Phoenix and BalanceB. Phoenix and BeautyC. Phoenix and DistributionD. Phoenix and ScienceA.Phoenix and BalanceCF1348 A题意:给定nnn次操作,第iii次可以向a/ba/ba/b加上2i2^i2i,要求a、ba、ba、...原创 2020-05-05 11:17:35 · 128 阅读 · 0 评论 -
D. Multiple Testcases(贪心、dp Educational Codeforces Round 86 (Rated for Div. 2))
D. Multiple TestcasesCF 1342D气死我了我就差一个ceil我的天wsm老这样我吐了我好难过555555555555题意:给定n、kn、kn、k,给定nnn个数组mim_imi,要求将其分组。给定kkk大小的数组cic_ici,要求每个组中大于等于iii的数字个数小于等于cic_ici。求最小分组数anss,并输出每个分组内分配的数字。思路:一开始想...原创 2020-04-29 23:00:37 · 123 阅读 · 0 评论 -
Educational Codeforces Round 86 (Rated for Div. 2)
Educational Codeforces Round 86 Rated for Div. 2A. Road To Zero(水)B. Binary PeriodC. Yet Another Counting ProblemA. Road To Zero(水)CF 1342A题意:给定x,y。操作一:花费a,对x、y其中一个加/减1操作二:花费b,同时对x、y同时加/减1问最小花...原创 2020-04-29 01:47:07 · 149 阅读 · 0 评论 -
C. Yet Another Counting Problem(规律、数学)
C. Yet Another Counting ProblemCF 1342C题意:ttt次测试,每次测试给定a、b、qa、b、qa、b、q接下来qqq次询问,给定li,ril_i,r_ili,ri,问在[li,ri][l_i,r_i][li,ri]区间范围内,使得((x mod a) mod b)≠((x mod b) mod a)((x \bmod a)\bmod b)\ne (...原创 2020-04-29 01:46:58 · 333 阅读 · 0 评论 -
B. Binary Period(水、Educational Codeforces Round 86 (Rated for Div. 2))
B. Binary PeriodCF 1342B题意:给定字符串ttt,输出字符串sss(∣s∣|s|∣s∣长度小于等于2⋅∣t∣2·|t|2⋅∣t∣),使得sss中的周期最小。思路:判断ttt中是否同时有0、10、10、1如果单一,最小周期为111:直接输出如果同时有0、10、10、1,最小周期为222:输出010101间隔串int n;int main(){ int ...原创 2020-04-29 01:30:35 · 153 阅读 · 0 评论 -
A. Road To Zero(水 Educational Codeforces Round 86 Rated for Div. 2)
A. Road To Zero(水)CF 1342A题意:给定x,y。操作一:花费a,对x、y其中一个加/减1操作二:花费b,同时对x、y同时加/减1问最小花费思路:三种情况,取最小值int n;int main(){ int t,tt,f1=0; LL x,a,b,y,ans; t=ird(); while(t--){ x=lr...原创 2020-04-29 01:24:24 · 142 阅读 · 0 评论 -
POJ 1151 Atlantis(扫描线法、线段树、离散化)
POJ 1151 Atlantis(扫描线法、线段树、离散化)蓝书线段树练习题 POJ 1151 Atlantis题意:给定n个矩形的左下、右上的两个坐标点(x,y)(x,y)(x,y),求他们的面积并(总面积)数据范围:n:100、x/y:1e5n:100、x/y:1e5n:100、x/y:1e5思路:现在好困明天再写^^LL n;struct SegmentTree{ int ...原创 2020-04-29 01:16:26 · 105 阅读 · 0 评论 -
POJ 2482 Stars in Your Window(扫描线法、线段树区间加维护最大值、离散化)
POJ 2482 Stars in Your Window蓝书线段树练习题POJ 2482 Stars in Your Window题意:给定nnn个星星,长www高hhh的框框。每个星星给定坐标(x,y)(x,y)(x,y),亮度ccc。问框内最大的亮度和。(边界上的亮度不记)数据范围:n:1e4,w/h:1e6,x/y:231n:1e4,w/h:1e6,x/y:2^{31}n:1e4,...原创 2020-04-28 12:09:07 · 100 阅读 · 0 评论 -
线段树与树状数组
线段树线段树模板树状数组模板线段树模板可实现:单点查询、区间查询void up(int rt){ s[rt]=s[rt*2]+s[rt*2+1];}void build(int rt,int l,int r){ if(l==r){ s[rt]=1; return ; } int mid=(l+r)/2; build...原创 2020-04-25 23:01:01 · 196 阅读 · 0 评论 -
C. Linova and Kingdom(Codeforces Round #635 (Div. 2))(贪心、dfs)
C. Linova and Kingdom 1337 B题意:给定一棵n个节点的树。规定节点1为终点。将剩下n-1个点中的k个点作为出发点(工业城市),剩下的包括节点1为旅游城市。要求设计选定方案,使沿途经过的旅游城市的总数最大。输出最大值。思路:手推样例。发现选了一个点后,当前总数就是加上这个节点的路径长度,减去后面节点中作为工业城市的个数。所以就让后面的节点全都作为工业城市,这...原创 2020-04-17 20:01:21 · 137 阅读 · 0 评论 -
B. Kana and Dragon Quest game(Codeforces Round #635 (Div. 2))(水)
B. Kana and Dragon Quest game 1337B题意:给定h,操作1、2上限n、m。操作1:h⇒⌊h2⌋+10h\Rightarrow\left \lfloor \frac{h}{2} \right \rfloor+10h⇒⌊2h⌋+10操作2:h⇒h−10h\Rightarrow h-10h⇒h−10思路:操作2能够减去的数字是固定的。对于操作1,当h⩾20h...原创 2020-04-17 19:47:45 · 171 阅读 · 0 评论 -
A. Ichihime and Triangle(Codeforces Round #635 (Div. 2))(水)
A. Ichihime and Triangle 1337A题意:给定a⩽x⩽ba\leqslant x\leqslant ba⩽x⩽bb⩽y⩽cb\leqslant y\leqslant cb⩽y⩽cc⩽z⩽dc\leqslant z\leqslant dc⩽z⩽d要求构造xyz三边的三角形。思路:z=c,y=c,x=b。int main(){ int t; c...原创 2020-04-17 19:22:06 · 107 阅读 · 0 评论 -
A. Candies and Two Sisters(Codeforces Round #634 (Div. 3))(水)
Codeforces Round #634 (Div. 3) 1335A题意:给定n,将n分成a和b,要求a>b。问有几种分法。思路:没啥好说的,除以2再减去相等的情况。int dx[4]={-1,0,-1,0},dy[4]={-1,-1,0,0};LL a[maxn];int main(){ int t=ird(); LL n; while(t--){ ...原创 2020-04-15 22:09:27 · 135 阅读 · 0 评论 -
B. Construct the String(Codeforces Round #634 (Div. 3))(水)
Codeforces Round #634 (Div. 3) 1335 B题意:给定n,a,b,要求构造一个长度为n的字符串,其中每个长度为a的子串中的不同字符个数为b思路:没啥好说的就是构造字符串a让他周期出现。 int main(){ int t; cin>>t; int a,b,n; while(t--){ cin>...原创 2020-04-15 22:06:06 · 107 阅读 · 0 评论 -
C. Two Teams Composing(Codeforces Round #634 (Div. 3))
Codeforces Round #634 (Div. 3) 1335 C题意:给定长度为n的字符串a,ai大小1 ~ n。现要求把他们分成大小相同的两组。第一组所有的元素不同,第二组所有元素相同。问组内最大的人数。思路:统计组内每个元素出现的个数mp、出现的不同元素的种数co,遍历。有两种情况:t1:i颜色计算在第一组(组内元素不同)内;t2:i颜色不计算在第一组内int a[maxn...原创 2020-04-15 22:02:48 · 110 阅读 · 0 评论 -
D. Anti-Sudoku(Codeforces Round #634 (Div. 3))(思维、构造)
Codeforces Round #634 (Div. 3) 1335D水题但我脑子不好使题意:给定9×9大小的数独矩阵。数字大小从1~9(如下图)现要求进行9次操作,令数独矩阵满足以下要求:每块3×3矩阵中至少有两个相同元素每行、每列至少有两个想相同元素思路:给定的数独矩阵已经保证了只要改动一个数字,该数字所在的行、列都会有两个重复元素现在要做的就是吧这九个点放在矩阵上,...原创 2020-04-15 21:55:19 · 136 阅读 · 0 评论 -
Three Blocks Palindrome (hard version&&easy)(Codeforces Round #634 (Div. 3))(dp、8错)
Three Blocks Palindrome简单版本困难版本题意:给定序列a,当子序列(不是子串!!!)是这个样子的时候就是合法的:[a,a,⋯ ,a⏟xb,b,⋯ ,b⏟ya,a,⋯ ,a]⏟x\begin{matrix} \underbrace{[ a,a,\cdots,a } \\ x \end{matrix}\begin{matrix} \underbrace{ b,b,\cdots...原创 2020-04-15 21:46:44 · 121 阅读 · 0 评论 -
Codeforces Round #629 (Div. 3)
Codeforces Round #629 Div. 3A. Divisibility ProblemB. K-th Beautiful StringC. Ternary XORD. CarouselCodeforces Round #629 Div. 3) Codeforces Round #629 (Div. 3)A. Divisibility Problem题意:给定a,b。找到最小...原创 2020-04-01 17:41:34 · 78 阅读 · 0 评论 -
Codeforces Round #630 (Div. 2)
Codeforces Round #630 Div. 2A. Exercising WalkB. Composite ColoringC. K-Complete WordD. Walk on MatrixE. Height All the SameCodeforces Round #630 (Div. 2)A. Exercising Walk题意:给定abcd分别是从x,y向左右下上需要走的...原创 2020-04-01 17:22:59 · 141 阅读 · 0 评论 -
CF 1253D. Harmonious Graph(并查集)
1253D. Harmonious Graph题意:给定n点m边图。问最少添加几条边,使变为平衡图。即若a~b联通,[a,b]中的所有点可达。第一反应并查集。思路是没错的但是后来越想越乱,以后一定记得那样例人工模拟一下再码。思路:一开始用并查集把所有路都联通,大的都指向小的。然后倒序遍历:从n开始找到他的最前面的点也就是这个连通块的起始点x=fin(i),从x到i之间的所有点的起始点都应...原创 2020-03-31 21:07:53 · 154 阅读 · 0 评论 -
Codeforces Global Round 7(马拉车)
Codeforces Global Round 7D1 Prefix-Suffix Palindrome(EASY)D2 Prefix-Suffix Palindrome(HARD)A Bad Ugly NumbersB MaximumsC Permutation PartitionsCodeforces Global Round 7D1 Prefix-Suffix Palindrome(...原创 2020-03-21 01:39:50 · 181 阅读 · 0 评论 -
CF 1282C.Petya and Exam(贪心、前缀和、离散化)
C. Petya and Exam审题胜利题意:在给定时间st内考试,可提前交卷。简单题0耗时a min,难题1耗时b min。每个题目有规定时间,在规定时间前未完成则成绩为0。问最大的做题数量。思路:一开始没读懂题意,膨胀到极致样例都不分析直接上来就写。因为时间t范围1e9,考虑离散化后用前缀和统计每个时间节点的0、1题目个数。遍历枚举提前交卷的时间,判断是否合法,记录答案ans。贪...原创 2020-03-18 01:36:16 · 105 阅读 · 0 评论