- 博客(35)
- 收藏
- 关注
翻译 2019//7/12
1133D - Zero Quantity Maximization1.整体无性质,但单个有性质2.由于乘除的性质,最好将负号同一到下面,还要消除上下同号3.有除的时候,必然讨论01132C - Painting the Fence1.区间合并,先标记,然后前缀和可以查找这个区间都几个区间覆盖, memset(p1, 0, sizeof p1); for(int i = 0; i ...
2019-07-12 13:18:29 219
原创 2019/7/11
1141D - Colored Boots1.按顺序逐一退出用栈 , 中间退出用set2.在思路上有的循环可以合并1140C - Playlistset也可以维护前K大KMP1.之所以不弄下标 ,而记录size是因为0的时候不处理2.j和next[],虽然有相等,但其意义不同j是下标,next的size3.next[]的逻辑可以放在中间想4.脑袋里面建模时,j在老前面5.每次...
2019-07-12 00:56:53 119
原创 2019/7/10
1144F Graph Without Long Directed Paths1.假设一个简单图,它满足条件的,然后寻找性质1144E Median String1.字典序就是根据 , 数字大小排的1142A The Beatles1.答案由 仅由一个未知变量l定义2.遍历l,问题变成如何求l3.l由两个点确定,由于是圆,所以可以固定一个点4.顾变成了一个点5.遍历所有end点...
2019-07-11 09:15:38 195
原创 2019/7/9
邓老师的dijkstra邓老师的dijkstra的理解1.首先拿着起始点s2.逐渐往上提d米3.刚好提到某个点e的时候4.s到e的距离就是s邓老师的堆1.将区间构造为左闭右开,且区间不变2.找到这个区间里面大于a的地方3.所有区间都不包含mid4.根据在坐标的位置确定逻辑徐老师的深搜,遍历1.使用与或图2.建模的重要性3.之所以要回溯,是因为记录了之前能影响后面寻找的...
2019-07-10 15:38:31 138
原创 2019/7/8
Helvetic Coding Contest 2019 online mirrorH ,克鲁斯变化边的顺序二分左右都要+1 or-1,且有等于
2019-07-08 19:50:00 103
原创 2019/7/7
1154E - Two Teamsset 的功能之一:1.排序后需要删除2.删除后依然要有序3.依然要一个挨着一个如果有两个数据结构需要同步,则检查另外一个还在不在
2019-07-08 10:45:20 133
原创 2019/7/5
1165D Almost All Divisors1.约数具有对称性 。2.是否成立具有独立性1163C1 Power Transmission1.strcut 的计数 , 用map;2.两点式能准确的表达线3.顺序考虑,可以去重1157E Minimum Array1.字典序 只考虑当前最小2.如果要逐渐去掉排序好的数组中的元素,应该用set3.begin 是找不到最小的时候...
2019-07-05 19:56:09 142
原创 2019/7/4
1175D - Array Splitting1.区间和基本涉及 前缀和2.1 2 3 4 5 6 7 , 有着公差为1都良好性质1175B Catch Overflow!1.min(INF, cur); , 是处理边界最大值常用的方法
2019-07-04 11:34:14 167
原创 最短路径算法floyd
最短路径算法floyd的功能和之前的讲解floyd最短路径算法是用于求图中任意两点之间最短路径的经典算法,但是绝大多数的讲解只是用三个循环简单带过。今天在学习spfa算法时有感得出其 可能 的内在逻辑。图内有A,B点,以及N个点(包含A,B)。A到B的边数最多为n - 1 个。逻辑理解:一个出边到一个点 , 最坏最坏的情况下,从A开始出了n - 1 条边才到达B如图:桥接思想 , A能...
2019-07-03 16:00:06 236
原创 Educational Codeforces Round 67 (Rated for Div. 2)
C1.区间合并 , 两次循环, 一次1 , - 1确定一个区间,再利用前缀和固定 for(int i = 0; i < m; ++i){ scanf("%d %d %d", s + i, l + i, r + i); if(s[i] == 1) ++d[l[i]], --d[r[i]]; } for(int i = 0; i < n - 1; ++i){ su...
2019-07-02 10:42:56 91
原创 Codeforces Round #571 (Div. 2)
C0 1 的特性 异或就是差奇偶的特性 不管是加还是减效果一样卷积的特性 自身的比较可以产生思路D选择操作题 一般先极限选择一个
2019-06-30 10:15:54 100
原创 Codeforces Round #528
A和n有关的顺序直接n%D1.判断是不是叶子节点用下面的方法2.n个未知数的和一定,为sum,这n个数的最大值的最小可能是sum/n。int main(){ cin >> n >> s; m = n - 1; while(m-- && cin >> x >> y) c[x]++,c[y]++; for(int ...
2019-06-25 18:01:23 125
原创 Codeforces Round #542
A忘记负数可以改变正负B每个点都影响答案 , 故使每个点最小C数据小 , 直接暴力D最后一个点影响 , 把每个点都当作最后一个点 , 算出完结的贡献,按题意取最大...
2019-06-18 20:28:56 106
原创 Codeforces Round #566 (Div. 2)
A智障题目B在表示走动时可以用for(t=1,k=i-1;k&&a[k][j]=='*';--k)++t;for(k=i+1;k<=n&&a[k][j]=='*';++k)++t;for(k=j-1;k&&a[i][k]=='*';--k)++t;for(k=j+1;k<=m&&a[i][k]=='*';++...
2019-06-17 15:55:03 118
原创 Codeforces Round #546 (Div. 2)
A连续二分保存一边就够B略C考虑变化范围就会有思路了,set和multiset能很好判断两个集合是否相等D先构造一个有效的操作,然后再找这个操作不存在的条件,就会有思路了...
2019-06-10 15:56:03 86
翻译 Codeforces Round #564 (Div. 2)
B考虑范围后,可以得到正确思路C全局最优往往是单个最优,在思考最优时 ,可以假设一个最优,在考虑这个最优不成立的条件
2019-06-09 14:50:43 133
原创 Codeforces Round #562 (Div. 2)
A一步一步走的,尽量模拟B如果是两种讨论,那么就写成两次执行所有元素的交集可以用坐标映射C周期性的不易比较,可以将坐标进行移动D正常逻辑...
2019-06-08 12:55:45 94
原创 Codeforces Round #563 (Div. 2)
A常用技巧:将不相等改为什么大于或小于B操作类题目,常见思路:所有元素都执行一种操作C最小的最大,常见思路为连续构造D遇见异或,经常同值异或为0...
2019-06-07 14:53:06 95
原创 Codeforces Round #551 (Div. 2)
A这一种以周期递增的,不用多想直接模拟B条件类的题目,主要思路是就是判断,这些条件的与或非关系C条件类的题目,主要思路是就是判断,这些条件的与或非关系。在构造时,可以按某种顺序去构造D具有子结构时,应该从简单的子结构开始思考...
2019-06-04 18:09:20 87
原创 Codeforces #553
A:几种操作的搭配问题,解决思路一般是把所有操作全选B:异或问题常见解体套路,找不同的数。C:对于复杂的推导周期规律,常见数数都是模拟前缀和思想也是常见的公式D:直接给出公式的题目,基本都要把公式改改找规律改的方向大致是迭代时的变数,与不变数分离。...
2019-06-03 15:06:33 161
原创 自然拼读学习
辅音字母基本长啥样发啥音,除了下面几个有多个发音的辅音:Cc字母c后面接a,o,u的时候,c的发音与字母k发音相同,叫做“hard c sound”cat, cap, call, coat, cup当字母c后面接e,i,或y的时候,通常c的发音与字母s发音相同,叫做“soft c sound”city, ice, rice, face, cell, cent, voice, penci...
2019-06-01 11:02:03 394
原创 codeforces #557总结
但遇到有两个因素影响答案时,可以先想办法让一个变量不变如果一个图形中心对称,且对称角度为X时 , 那么旋转2*X也对称。对于策略题, 多半是贪心,贪心规律往往很极端...
2019-05-30 16:29:50 171
原创 Codeforces Round #559和comet oj #4总结
做题总结遇到求区间问题 常有的套路是 转换为前缀和。构造算法,常伴随着 以某种 构造周期。问题有模运算时,所求序列常常有 个 period ,这个period不一定完全符合周期规律,但可能在某种性质上,比如,和,奇偶性等有强相关性。图的构造可以用线段树优化,但基本只能在空间上,而不是时间,...
2019-05-26 14:36:17 113
原创 线段树优化建图
线段树优化建图在密集图里,当边的个数比较多时,并且边以区间形式出现如【1 ,2】- > 3。3->【1 2】可以用线段树优化建图,用于减少边的个数。理解 边的继承关系如图对于源点 1 , 先检查1的所有出边。根据继承关系,在检查其父节点的出边,以此类推。所以在构建的图时,我们可以多添加一些 , 这些点与点之间的权值为0(保持边原来的性质)第一种 ,比如构建 1 -&...
2019-05-24 16:09:11 836
原创 Codeforces Round #561
Codeforces Round #561A. Silent Classroom题意将所有名字分为两组。每组中,有一对名字的开头字母相同,则cnt加1。求如何分使得,cnt最小。题解思维很直观,将所有名字映射成首字母并且记录首字母出现的个数,然后平均分为两组。后效性可以设两个未知数,Ai+Bi = Ci便可有思路解出。当题目可以立一个合理的等式时,可能会给题带来正确的思路#incl...
2019-05-21 16:58:30 143
原创 2018湖南省第14届大学生计算机程序设计竞赛CSU 2164 2018
题目链接题意很简单,就不解释了所涉及的知识点:catalan数(折线法)。折线法的思想是画两条线A , B。A , B两条线可以将整个矩阵分为4个区域。A上 and B上 , 区域内填2018。A上 and B下 , 区域内填2(1009)。A下 and B上,区域内填1009(2)。A下 and B下,区域内填1。如图最后的公式:(C(m+n , m)-1)...
2019-05-08 10:43:18 1113
原创 后缀自动机的理解
不懂什么叫目录标题的目录标题后缀自动机的预备知识position end set功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入...
2019-05-03 16:49:32 702
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人