自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 收藏
  • 关注

翻译 2019//7/12

1133D - Zero Quantity Maximization 1.整体无性质,但单个有性质 2.由于乘除的性质,最好将负号同一到下面,还要消除上下同号 3.有除的时候,必然讨论0 1132C - Painting the Fence 1.区间合并,先标记,然后前缀和 可以查找这个区间都几个区间覆盖, memset(p1, 0, sizeof p1); for(int i = 0; i ...

2019-07-12 13:18:29 210

原创 2019/7/11

1141D - Colored Boots 1.按顺序逐一退出用栈 , 中间退出用set 2.在思路上有的循环可以合并 1140C - Playlist set也可以维护前K大 KMP 1.之所以不弄下标 ,而记录size是因为0的时候不处理 2.j和next[],虽然有相等,但其意义不同 j是下标,next的size 3.next[]的逻辑可以放在中间想 4.脑袋里面建模时,j在老前面 5.每次...

2019-07-12 00:56:53 110

原创 2019/7/10

1144F Graph Without Long Directed Paths 1.假设一个简单图,它满足条件的,然后寻找性质 1144E Median String 1.字典序就是根据 , 数字大小排的 1142A The Beatles 1.答案由 仅由一个未知变量l定义 2.遍历l,问题变成如何求l 3.l由两个点确定,由于是圆,所以可以固定一个点 4.顾变成了一个点 5.遍历所有end点 ...

2019-07-11 09:15:38 183

原创 2019/7/9

邓老师的dijkstra 邓老师的dijkstra的理解 1.首先拿着起始点s 2.逐渐往上提d米 3.刚好提到某个点e的时候 4.s到e的距离就是s 邓老师的堆 1.将区间构造为左闭右开,且区间不变 2.找到这个区间里面大于a的地方 3.所有区间都不包含mid 4.根据在坐标的位置确定逻辑 徐老师的深搜,遍历 1.使用与或图 2.建模的重要性 3.之所以要回溯,是因为记录了之前能影响后面寻找的...

2019-07-10 15:38:31 126

原创 2019/7/8

Helvetic Coding Contest 2019 online mirror H ,克鲁斯变化边的顺序 二分左右都要+1 or-1,且有等于

2019-07-08 19:50:00 96

原创 2019/7/7

1154E - Two Teams set 的功能之一: 1.排序后需要删除 2.删除后依然要有序 3.依然要一个挨着一个 如果有两个数据结构需要同步,则检查另外一个还在不在

2019-07-08 10:45:20 122

原创 2019/7/6

1155D Beautiful Array 非DP解法 1.

2019-07-07 10:27:05 89

原创 2019/7/5

1165D Almost All Divisors 1.约数具有对称性 。 2.是否成立具有独立性 1163C1 Power Transmission 1.strcut 的计数 , 用map; 2.两点式能准确的表达线 3.顺序考虑,可以去重 1157E Minimum Array 1.字典序 只考虑当前最小 2.如果要逐渐去掉排序好的数组中的元素,应该用set 3.begin 是找不到最小的时候...

2019-07-05 19:56:09 129

原创 2019/7/4

1175D - Array Splitting 1.区间和基本涉及 前缀和 2.1 2 3 4 5 6 7 , 有着公差为1都良好性质 1175B Catch Overflow! 1.min(INF, cur); , 是处理边界最大值常用的方法

2019-07-04 11:34:14 158

原创 2019/7/3

1176E - Cover it! 树的题常与层数,出度有关

2019-07-04 08:39:10 123

原创 最短路径算法floyd

最短路径算法floyd的功能和之前的讲解 floyd最短路径算法是用于求图中任意两点之间最短路径的经典算法,但是绝大多数的讲解只是用三个循环简单带过。今天在学习spfa算法时有感得出其 可能 的内在逻辑。 图内有A,B点,以及N个点(包含A,B)。A到B的边数最多为n - 1 个。 逻辑理解: 一个出边到一个点 , 最坏最坏的情况下,从A开始出了n - 1 条边才到达B 如图: 桥接思想 , A能...

2019-07-03 16:00:06 227

原创 Educational Codeforces Round 67 (Rated for Div. 2)

C 1.区间合并 , 两次循环, 一次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 83

原创 介词

组成 性质 如 size 所属

2019-07-01 21:49:47 908

原创 Codeforces Round #568 (Div. 2)

D 可能情况要么有1要么没1 , 可以先假定一定有1 注意边界条件

2019-06-30 19:45:46 136

原创 Codeforces Round #571 (Div. 2)

C 0 1 的特性 异或就是差 奇偶的特性 不管是加还是减效果一样 卷积的特性 自身的比较可以产生思路 D 选择操作题 一般先极限选择一个

2019-06-30 10:15:54 91

原创 Codeforces Round #528

A 和n有关的顺序直接n% D 1.判断是不是叶子节点用下面的方法 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 109

原创 Codeforces Round #534 (Div. 2)

C 将不同化为相同

2019-06-23 15:20:19 107

原创 Codeforces Round #536 (Div. 2)

A B 注意边界判断条件在前 C 排列不等式

2019-06-23 11:56:57 98

原创 Codeforces Round #537 (Div. 2)

B 所有状态相互独立 , 当前状态下的最优选择 C 明显的树状 , 且具有子结构‘

2019-06-21 19:56:51 133

原创 Codeforces Round #541 (Div. 2)

A 独立贡献思想 , 容斥 B 贡献来自于区间 C 贡献最小来自于A - A+2

2019-06-19 16:27:26 54

原创 Codeforces Round #542

A 忘记负数可以改变正负 B 每个点都影响答案 , 故使每个点最小 C 数据小 , 直接暴力 D 最后一个点影响 , 把每个点都当作最后一个点 , 算出完结的贡献,按题意取最大 ...

2019-06-18 20:28:56 104

原创 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 113

原创 Codeforces Round #546 (Div. 2)

A 连续二分保存一边就够 B 略 C 考虑变化范围就会有思路了,set和multiset能很好判断两个集合是否相等 D 先构造一个有效的操作,然后再找这个操作不存在的条件,就会有思路了 ...

2019-06-10 15:56:03 77

翻译 Codeforces Round #564 (Div. 2)

B 考虑范围后,可以得到正确思路 C 全局最优往往是单个最优,在思考最优时 ,可以假设一个最优,在考虑这个最优不成立的条件

2019-06-09 14:50:43 122

原创 Codeforces Round #562 (Div. 2)

A 一步一步走的,尽量模拟 B 如果是两种讨论,那么就写成两次执行 所有元素的交集可以用坐标映射 C 周期性的不易比较,可以将坐标进行移动 D 正常逻辑 ...

2019-06-08 12:55:45 84

原创 Codeforces Round #563 (Div. 2)

A 常用技巧:将不相等改为什么大于或小于 B 操作类题目,常见思路:所有元素都执行一种操作 C 最小的最大,常见思路为连续构造 D 遇见异或,经常同值异或为0 ...

2019-06-07 14:53:06 89

原创 Codeforces Round #551 (Div. 2)

A 这一种以周期递增的,不用多想直接模拟 B 条件类的题目,主要思路是就是判断,这些条件的与或非关系 C 条件类的题目,主要思路是就是判断,这些条件的与或非关系。在构造时,可以按某种顺序去构造 D 具有子结构时,应该从简单的子结构开始思考 ...

2019-06-04 18:09:20 78

原创 Codeforces #553

A: 几种操作的搭配问题,解决思路一般是把所有操作全选 B: 异或问题常见解体套路,找不同的数。 C: 对于复杂的推导周期规律,常见数数都是模拟 前缀和思想也是常见的公式 D: 直接给出公式的题目,基本都要把公式改改找规律 改的方向大致是迭代时的变数,与不变数分离。 ...

2019-06-03 15:06:33 150

原创 自然拼读学习

辅音字母基本长啥样发啥音,除了下面几个 有多个发音的辅音: C c字母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 375

原创 codeforces #557总结

但遇到有两个因素影响答案时,可以先想办法让一个变量不变 如果一个图形中心对称,且对称角度为X时 , 那么旋转2*X也对称。 对于策略题, 多半是贪心,贪心规律往往很极端 ...

2019-05-30 16:29:50 163

原创 Codeforces Round #559和comet oj #4总结

做题总结 遇到求区间问题 常有的套路是 转换为前缀和。 构造算法,常伴随着 以某种 构造周期。 问题有模运算时,所求序列常常有 个 period ,这个period不一定完全符合周期规律,但可能在某种性质上,比如,和,奇偶性等有强相关性。 图的构造可以用线段树优化,但基本只能在空间上,而不是时间, ...

2019-05-26 14:36:17 102

原创 线段树优化建图

线段树优化建图 在密集图里,当边的个数比较多时,并且边以区间形式出现如【1 ,2】- > 3。3->【1 2】可以用线段树优化建图,用于减少边的个数。 理解 边的继承关系 如图 对于源点 1 , 先检查1的所有出边。根据继承关系,在检查其父节点的出边,以此类推。所以在构建的图时,我们可以多添加一些 , 这些点与点之间的权值为0(保持边原来的性质) 第一种 ,比如构建 1 -&...

2019-05-24 16:09:11 813

原创 Codeforces Round #561

Codeforces Round #561 A. Silent Classroom 题意 将所有名字分为两组。每组中,有一对名字的开头字母相同,则cnt加1。求如何分使得,cnt最小。 题解 思维很直观,将所有名字映射成首字母并且记录首字母出现的个数,然后平均分为两组。 后效性 可以设两个未知数,Ai+Bi = Ci便可有思路解出。当题目可以立一个合理的等式时,可能会给题带来正确的思路 #incl...

2019-05-21 16:58:30 133

原创 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 1101

原创 后缀自动机的理解

不懂什么叫目录标题的目录标题后缀自动机的预备知识position end set功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入...

2019-05-03 16:49:32 686

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除