- 博客(24)
- 收藏
- 关注
原创 linux下的对拍程序
1、 在同一文件夹下创建data.cpp me.cpp right.cpp2、中断输入 gedit test.sh 输入对拍脚本 保存在上面的文件夹中脚本如下-b -B -q为忽视制表符 行末空格以及空行之后在终端cd进入文件目录输入chmod 777 test.sh获得权限在输入./check.sh运行对拍程序...
2020-03-27 16:05:37
185
原创 CF ROUND#615 E
题意:给你一个矩阵 每次操作可以1、改变矩阵中一个数的值 2、将矩阵的一列向上循环移动一格。问你得到一个所需(具体定义略)的有序矩阵需要的最少操作数。首先 矩阵的每列是独立的,因此我们分别考虑每列的操作数,最后加起来就是答案。对于每列的操作数,我们枚举:进行0到n-1次操作2时需要总操作数,然后取最小值。对于每次枚举:假设我们现在打算进行 i 次操作2,那么想让这列满足题目的要求,我们需要...
2020-01-23 00:06:58
126
原创 2020CCPC-Wannafly-Winter-Camp-Day1
第一次参加camp,满怀憧憬又有一点激动。 早上在讲课的教室开幕,教室座位数略小于人数,之后的课程可能需要早些到占个座。 下午训练赛。环境大概:学校机房室温怡人,提供电脑,有win10和unix,win10里没有编译环境,需要自己更改网络设置以及安装编译器,unix没开过。电脑机位比较充足,也比较宽敞。训练赛可自由选择机房电脑或自带电脑。 训练赛过程:开始先看了H.最大公约数,...
2020-01-12 22:37:38
455
原创 codeforces1119E
搜fft的时候看到的一道1900的贪心题。记一下题意:给出数列a 长度3e5 ai代表长度为2^i的木棍的数量 问用这些木棍最多能组成多少三角形贪心思路:由于木棍长度为2的次幂,因此组成三角形需要两根长度相同的木棍+一根较短木棍或三根同长木棍,简称2+1和3从前往后贪心 保证当前长度的2+1组完 再组3的正确性证明:假设当前遍历到了 i , 且前 i-1 以达到最优解组合,那么 当前最...
2019-12-09 20:58:18
174
原创 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest H.剪刀石头布 (FFT,卷积)
题意:给一个s串 一个t串,串中只有三种字母 分别代表剪刀石头布,问t串和s串中那个匹配使t串赢得最多。fft加速卷积解模式串匹配的入门题。考虑t出剪刀 s出布的情况:将t中剪刀全部置1,s中布全部置1 其他置0。然后将t倒置,FFT(s,t)后得出的 x^i的系数 = (t1si-1 +t2si-2 ……) 即与某一位对齐时的 出剪刀的赢得场次其余情况同理。三次FFT 最后相加找出最...
2019-12-01 13:25:31
241
原创 set汇总
set s;s.upper_bound(class x)s.earse()erase(iterator) ,删除定位器iterator指向的值erase(first,second),删除定位器first和second之间的值erase(key_value),删除键值key_value的值s,find(class x)返回指向x的指针insert(key_value); 将key_...
2019-11-22 19:42:06
82
原创 逆元
费马求逆元欧几里得求逆元1-n线性筛1.2!.3!..n!线性筛https://blog.csdn.net/tobeyours/article/details/79619333
2019-11-22 19:41:33
69
原创 博弈
sg函数巴什博弈nim博弈 各堆石子sg函数为异或和威佐夫博弈阶梯博弈:等价于阶梯数为奇数的nim斐波那契博弈: 石子数为斐波那契数列时先手必败。k倍动态减法博弈k=1时:石子为2的幂时先手必败 k=2时 斐波那契数列k=3时构造...
2019-11-22 19:40:45
122
原创 计算几何
有效位数float 6-7double 14-15long double 18-19atan2(y,x) 返回向量(x,y)与x正方向夹角的弧度值 范围 [-pi,pi]直角三角形两条直角边都是1e13 在相对精度1e-6的情况下求出斜边(平方爆精度的解决方法):提出较大的数sqrt(aa+bb)=asqrt(1+(b/a)(b/a)) (a>=b)任意多边形面积 ht...
2019-11-22 19:40:20
102
原创 错误统计
2019-8-81、题意读错2、未用输出挂 T22019-8-91、输出格式错误 wa12、(scanf!=EOF) 写成(scanf!=0) wa12019-8-101、模拟时维护最大值max 没有每次都更新 wa22、循环找东西时满足条件后未及时break wa13、根据题意将问题转换后,输出时未转换回来 wa14、题中 a的范围是1e9 而有用的只有2000 但未确保a&...
2019-11-22 19:40:04
143
原创 第一道线段树题 同时维护区间乘法和区间加法
题号:luoguP3373人生第一次写线段树QAQ 写的详细一点~题意: 三种操作:区间乘法 区间加法 区间查询。结果取模。主要就是要注意同时维护加法和乘法的lazytag时,加法和乘法的顺序会影响结果,如:x*2+3 != (x+3)*2因此 维护其中一个tag时 要同时改变另一个tag 以免去顺序的影响。因此有两种选择 先维护乘法 和 先维护加法假设 x节点此时乘法tag是2 加...
2019-11-20 21:20:26
313
原创 1208F
注意2e6<2^21从大到小枚举ai对于每个ai 用递归找到ai前所有数能&出的值用cnt记录每个数以及它的1位子集出现的次数对于ai为0的每一位从高位到低位贪心#include<bits/stdc++.h>#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)#define endl '...
2019-08-29 18:21:52
118
原创 1108B线性做法
记录每个数第一次出现的位置从后往前遍历遍历到x则删除x第一次出现的位置到x的位置的距离 以此来更新答案``如果x已被遍历过则break#include<bits/stdc++.h>using namespace std;#define rep(x,n) for (int x = 0; x < n; ++x) unordered_map<int, int>...
2019-08-28 22:05:39
141
原创 1150C
math\构造\贪心题意:一串数字只含1,2,求前缀和中质素最多的排列方式。思路:质数分布在2和大于2的奇数中,标程先特判全1和全2在其他情况下 先放2,1 再全放2 再全放1我的解法 先放2 1 后再放偶数个1再放全部的2 再放剩下的1 (跟标程原理一样,但标程的更完美,标程取了0为那个偶数个1)这样可以覆盖到最大值以内所有的素数。#include<bits/stdc++.h&...
2019-04-30 11:13:13
251
原创 1157E
并查集/二分/greedy/1700题意 给出a,b两个数组 求cn=ai+bj a和b每个数用且只用一次 cn字典序最小并查集做法开sum记录每个数的个数把个数为0的数并入下一个数的族群中 #include<bits/stdc++.h>#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)#define...
2019-04-29 22:13:58
111
原创 1157D
2100\greedy\math题目大意;求一长度为K的数组 满足ai+1>ai + 1 ai+1<ai^2 sum(ai)=n大致思路;先构造一个 最大的 形如:X X+1 X+2 X+3…X+K然后从后往前逐个+1 另外特判几种情况即可#include<bits/stdc++.h>#define IO ios::sync_with_stdio(false);...
2019-04-29 22:02:10
142
原创 1154E
\数据结构开一个vector 记录人员编号及能力值并sort,另开一数组jud标记人员是否还在队列用链表模拟人员的删除,(下方代码用了数组。。)第一次wa:用数组模拟链表时ab.next错写成ab+1;第二次wa:P1和p2指针在每次删减人后停留的位置;第三次wa:p1和P2互相赋值时未考虑变化;反思:直接用库里的list。。。。。``#include<bits/stdc++...
2019-04-22 17:40:35
128
原创 1154F
\DP\贪心\滚动数组在n个中买k个花最少的钱,则必从k个最便宜的中进行操作。dp[i]表示买i个花的最少的钱。逐次添加offer,每加一次offer刷新一次dp;k次后遍历了k前所有情况递推公式:dp[i+x]=min(dp[i]+i之后x个商品中除去y个商品的总价格,dp[i+x])(前缀和求x个商品中除去y个商品的总价格优化时间)#include<bits/stdc++.h...
2019-04-22 17:40:26
85
原创 761D
1700\贪心大意an.bn.cn三个数组an bn限定范围l-rcn不限范围 规定每个数的大小次序规定bn-an=cn;给出 an cn 求bn贪心做法:先找到cn中最大的数 令cn=an+r,即令cnmax对应的bn=r 尽可能的拉高cn数组的上限,增加cn的选择空间再找cn中第二大的数 这个数要满足小于最大的数,且小于r-an,且大于l-an;若不满足则判-1 能满足则继...
2019-04-22 17:40:20
119
原创 779D
字符串\二分\1600对输入的删除序列进行二分对每个答案用双指针遍历两个字符串,判断a中是否有b卡点:对删除序列的记录 用 del[被删除的位置]=删除的次序这样可以在check函数中直接判断当前位置的字符是否被删除。#include<bits/stdc++.h>#define IO ios::sync_with_stdio(false);cin.tie(0);cout.t...
2019-04-22 17:40:08
132
原创 752B
贪心\字符串\1500大意:一个键盘键帽装错了 a是打出来的字符串 b是键帽上显示的 求已知的错位键wa1:忘记统计正确的键帽 e.g, aa ab 是矛盾的wa2:忘输出总数。。wa3:矛盾判断条件为:an和bn中有一个被判断过,且an对应的值不等于bn,错误在只判断an,导致ab aa这类 未判-1#include<bits/stdc++.h>#define IO io...
2019-04-22 17:39:51
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人