自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 2012-2013 Asia Tokyo Regional (ABCDFGI)

2012-2013 Asia tokyo regional gym 101412 南昌区域赛校内PK赛 B 看了下发现不是什么大模拟,而是一个与方程求解有关的问题。 每一行都对应了一个三元一次方程,一共有n行;保证n<=10n <= 10n<=10, 1<=xi<=...

2020-02-17 19:36:31

阅读数 22

评论数 0

原创 Codeforces Round #620 (Div.2) (A - E)

Codeforces Round #620 (Div.2) 又是一次自闭场,我太菜了 A 距离除以速度。 B 由于 n<=100n<=100n<=100,暴力O(n2)O(n^2)O(n2)即可知道所有可能的配对回文情况。再检查是否可能有自回文的情况,如果有再在答案上加上一个即...

2020-02-16 22:24:48

阅读数 42

评论数 0

原创 Codeforces Round #619 (Div2) (A - D)

Codeforces Round #619 (Div2) A 如果在每一位上都有A串与C串相同或者B串与C串相同,那么就可以最终使得A串等于B串;其余情况均不可能满足。 B 记录所有与-1接壤的数字,排序后取中值即可保证填入数字后其差值最小;再用所有相邻非空数的差值来初始化最小初值,两者取较大输出...

2020-02-14 13:39:17

阅读数 164

评论数 0

原创 单调队列与单调栈 初步

单调队列与单调栈 初步 虽然是个不算复杂的数据结构,但是总感觉自己好像不太会,所以做一些题目以期能更好地掌握该知识点。 P5788 【模板】单调栈 对于每个元素而言,要找在其之后第一个大于它的元素,所以我们可以维护一个单调减栈;当新进入的元素进入后将之前某些小的元素挤出栈后,由于单调栈的性质可知...

2020-02-11 23:42:09

阅读数 28

评论数 0

原创 Codeforces Round #618 (Div. 2)

Codeforces Round #618 (Div. 2) 有一说一,感觉这套题的难度跟之前的div2不在一个层次上emm… 应该是把难题都放在div1了… 不过这跟我菜又有什么关系 A 先把所有的0都变成1,同时更新sum,这样子做花费最小也不会在之后的和不为0的变化上有额外的花费;之后考虑...

2020-02-10 17:34:02

阅读数 74

评论数 0

原创 BIT与线段树专项练习

线段树练习 (大部分来自Vjudge NWU寒假线段树练习套题)

2020-02-09 20:38:15

阅读数 72

评论数 0

原创 Codeforces Round #616 (Div. 2) (A-D)

Codeforces Round #616 (Div. 2) A 最开始写挂了,打算从后往前截断到第一个奇数,再从前往后截断到数码和为偶数,不过并通过不了test2。 后来发现如果末尾一定要是奇数,那么前面一定还得有一个奇数才能使得数码和为偶数。所以只需要对串搜索找两个奇数就好了。 还是写挂了一发...

2020-02-03 13:44:08

阅读数 1215

评论数 3

原创 2019 ICPC Asia Nanchang Regional (L, C, E, G)

2019 ICPC Asia Nanchang Regional (计算客) ICPC-Nanchang 终榜 L 签到。 C 签到题。时隔久远已经不记得了到底是个啥了,尽管当时过了还是当作练习题再做一下。(并且应用Vim编辑一下代码) 如果给定iii要求jjj,共有 2i最高位的...

2020-02-01 22:40:06

阅读数 37

评论数 0

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

Educational Codeforces Round 81 (Rated for Div. 2) A 最开始理解错题目了,以前组成的数字只有0-9… 之后想爆搜0-1e6发现又算错最大值了… 最后忽然发现位数越多数字肯定越大,并且进一位只需要加一个111,最小消耗222;如果给出的...

2020-02-01 13:30:35

阅读数 93

评论数 0

原创 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest ECFINAL PK赛。 C 签到题。 DAG上的dp。 D 签到题。 根据数据范围可知暴力即可。 F 哲学题。 简单递归,甚至没有前几天的牛客21小白赛的B麻烦。 补...

2020-01-28 19:43:13

阅读数 110

评论数 0

原创 [多项式全家桶]FFT/NTT

开始补EC PK赛的题目,在此之前决定先完善多项式全家桶的学习任务。 FFT 在O(logN)O(logN)O(logN)的时间完成点值、系数的多项式表示,在O(N)O(N)O(N)的时间完成多项式乘积。 FFT在之前学习过:[多项式全家桶] 快速傅立叶变换(FFT) 再推荐一篇博客:...

2020-01-27 14:36:07

阅读数 23

评论数 0

原创 The 2019 ICPC Asia-East Continent Final(M、E、H、C)

The 2019 ICPC Asia-East Continent Final(部分题解) 欠了一屁股的题目要补,倒序开始做吧! 大概有10套题目 & 7套网络赛题目…(署训就…) A 在瓜大签了个A,之后坐着数了4个小时气球。 M 做的时候为什么没有想到暴力…? ...

2020-01-23 14:11:17

阅读数 100

评论数 0

原创 EOJ 2020 1月月赛 E数的变换 && CF1271E

EOJ 1月月赛 E数的变化 答案显然具有单调性,因而总体解法是二分答案。 对于每个数字x而言,它可以被自身贡献一次,也可以根据题述变化规则由某些更大的数字贡献得到。 当x是偶数时,xxx会被x+1x + 1x+1和x∗2x * 2x∗2贡献一次;x是奇数时,xxx会被2∗x2 * x2∗x贡献一...

2020-01-20 16:16:43

阅读数 57

评论数 0

原创 Codeforces Round #614 (Div. 2)

Codeforces Round #614 (Div. 2) 白天出门参加了同学聚会,大概到晚上八点多才定心地坐在电脑前打一些题目,智力–,手感–… A 这道题卡死我了md… 盯着看了半个小时之后还是不知道哪里出了bug后转战BC,一年之后才修好这道题… 遇到水题做水的情况一定要保持好心态…及...

2020-01-20 15:01:45

阅读数 30

评论数 0

原创 牛客小白月赛21

牛客小白月赛21 第一次打小白月赛,难度不是特别大,可以作为练习题保持手感。 AK的感觉是真的爽呜呜 A 计算几何求外心。 第一次过计算几何… 上一次的挣扎是cxk打????最后被小数点卡死… B 用规定的图样展现汉诺塔的移动过程。 之前有一场训练赛见到了递归形式的汉诺塔移动函数,这里稍作修改...

2020-01-19 21:21:07

阅读数 82

评论数 0

原创 Educational Codeforces Round 80 (Rated for Div. 2) (A-E)

Educational Codeforces Round 80 (Rated for Div. 2) A 基本不等式。为了规避麻烦的边界处理直接暴力从1搜到2∗n2*\sqrt n2∗n​是肯定没有问题的。 B 将数码表示转化为数值表示,化简后易知b的形式为10k−110^k-110k−1...

2020-01-15 22:45:56

阅读数 120

评论数 0

原创 Codeforces Round #613 (Div. 2)(B-D)

Codeforces Round #613 (Div. 2) B …抢时间&手感生疏->(第n + 1次)被long long卡掉… C 又一次败给了常识…EC的M题也是一个关于素数的暴力问题,而我总是对素数有关问题的数量级的估计有偏差…本以为这个题暴力会TLE,苦命思索LC...

2020-01-12 14:51:25

阅读数 31

评论数 0

原创 Hello 2020(A-D)

容器vector中emplace_back()与push_back()的区别? https://blog.csdn.net/p942005405/article/details/84764104 寒假第一场CF打的不是特别理想…主要因为一点琐事和自己傻逼打的时候电脑更新系统了…导致C推出了...

2020-01-10 16:56:18

阅读数 222

评论数 0

原创 [多项式全家桶] 快速傅立叶变换(FFT)

写在之前 因为想要补周五的ECFinal pk赛中2017-2018 ACM-ICPC, Asia Daejeon Regional Contest Rock Paper Scissors,所以打算学习一下FFT的相关知识。然后一不小心看到了很多聚聚们写的其他相关博客,因而又发现了一片有趣的天地...

2019-12-10 01:16:24

阅读数 37

评论数 0

原创 Codeforces Round #600 (Div. 2) (A-D)

Codeforces Round #600 (Div. 2) A 给处两个序列,问是否存在一段连续的区间使得在这两个序列中元素的差值相同,存在两个及以上则输出-1。 做起来做的很丑。。打的时候写了20min才过。。太菜了。。 AC办法是前后找第一个和最后一个不同的元素位置即可,再遍历一遍left到...

2019-11-24 19:53:16

阅读数 29

评论数 0

原创 Codeforces Round #601 (Div. 2) (A-E)

Codeforces Round #601 (Div. 2) 要补的CF题目欠的太多了…之前还有一堆比赛(甚至南昌regional都)的题目没有补…最近总算把学科内的坑补的差不多了,可以大规模地补一下博客了 A 贪心处理就行了,具体用代码实现可以直接预处理剩余距离<5的情况,然后对5做除法...

2019-11-20 17:26:52

阅读数 26

评论数 0

原创 静态最优查找与次优查找树

问题描述 给出nnn个元素的权值w[i]w[i]w[i],问如何构造查找树使得查找效率最高? 静态最优查找树 将n个元素的权值有序排列,设置optimal(i,j)optimal(i, j)optimal(i,j)表示区间[i,j][i, j][i,j]之间的元素构造的最小PH值的子树。 易知有关...

2019-11-15 10:25:36

阅读数 28

评论数 0

原创 Educational Codeforces Round 76 (Rated for Div. 2) (未完待续

Educational Codeforces Round 76 (Rated for Div. 2) A 略 B 最开始发现的慢了,以为只能把2的幂次全部换成3的幂次从而达到最大。事实上可以通过操作2获得无穷大的数字,因而只需要考虑不能拓展到无穷大的1、2、3的情况即可。 C 起初误以为是双指针,...

2019-11-14 22:43:56

阅读数 12

评论数 0

原创 Java学习笔记(未完待续

1.在java中,“成员函数”被称为“方法”。类似的,使用点运算符进行类内成员的访问。 2.system.out的两个输出方法:println和print,前一个会换行而后一个不会。 3.有8种数据类型,4个整型(byte, short, int, long)、2个浮点型(float, dou...

2019-11-14 12:01:06

阅读数 24

评论数 0

原创 Codeforces Round #589 (Div. 2)

Codeforces Round #589 (Div. 2) A 刚开始以为有什么奇妙解法,想了3min后发现可以直接暴力搜。(毕竟就个DIV2的A) B 模拟它的操作即可。 出现冲突的话flag置为0,最后输出0即可。 Main test的时候把我卡掉了…因为我忘记处理连续长度为0的...

2019-09-30 01:21:42

阅读数 218

评论数 0

原创 9月24号校内区域赛选拔赛

Asia Regional Contest, Tokyo, 2012-11-18 F 裸带拳冰茶几 A 题目给的第二个结论是一个很有用的必要条件,据此可以暴力在勾股数集合中找因子。 值得注意的是,如果勾股数对应有一个数字为0,那么有4种组合情况;如果两个均不为0,那么有8种组合情况。(尽...

2019-09-28 17:00:48

阅读数 33

评论数 0

原创 Codeforces Round #587 (Div. 3)(未完太困

尽管已经半夜了,还是有机会就补个题吧… 要学的东西太多了。 这场div3上了很多分,也是到目前为止rank最高的一次。因为前几个都是签到题(手速题),所以只要不犯糊涂(比如说打出一个控制字符然后WA到死)就比较容易拿到一个好rank。 A 偶数长度的前缀中要求出现0和1的个数相同,那么两位两位的...

2019-09-23 01:33:18

阅读数 467

评论数 0

原创 Codeforces Round #584 - Dasha Code Championship - Elimination Round

A 顺序遍历,贪心搜索。 B 模拟即可。 C 最开始想倒序贪心地搜索,但是跟顺序一样,无法确定起始元素在1和2的位置。 之后考虑分治的办法,搜索当前前缀中的最大值所在位置,如果该位置后面仍然有元素,那么这个最大值一定在2中,后面的元素一定要顺序的排在1中。但是并没有办法确定如果最大的位...

2019-09-16 22:53:50

阅读数 59

评论数 0

原创 The 2019 Asia Yinchuan First Round Online Programming

2019ICPC银川网络赛 题目链接 尽管这场比赛北师可以6分钟阿克 但是我队还是第一次做这套题 所以还是认真的打了这场网络赛 A 简单的模拟,开两个栈即可。 因为这道题强制在线,其中有表达式i * ai,所以这里要是不写成 ill 就会爆int。 B 一看计算几何我就逃了。 队友...

2019-09-02 20:52:58

阅读数 135

评论数 2

原创 Codeforces Round #580 (Div. 2) A - D

Codeforces Round #580 (Div. 2) A 取两个最大值即可。 B 正数全部转化到1;负数的话尽可能的转化到-1,必要的时候用0补,实在不行分一个去1。 C 根据求和公式知道偶数肯定是不可以满足题意的,下面我们就大胆地猜测奇数全部都可以,并且考虑如何构造出一个可能...

2019-08-19 14:09:28

阅读数 33

评论数 0

原创 2019暑训 线段树学习笔记(未完待续

线段树 洛谷日报:Senior Data Structure · 浅谈线段树(Segment Tree) 讲道理线段树的模版也没有很长…之前看到说起码150行?总而言之比起前几天的WA自动机、筛法还是简单很多的… 建树 #define itn int const int maxn = 1...

2019-08-18 17:09:50

阅读数 59

评论数 0

原创 2019暑训8月17号 KMP与拓展KMP、Trie树、AC自动机

拓展kmp 作用:求母串s的子串s[i; |s|]与模式串t的最长公共前缀,其中i = 0, 1, …, |s|。 代码如下: void get_next(char t[maxn]){ int d = (int)strlen(t); nex[0] = d; in...

2019-08-17 19:29:52

阅读数 53

评论数 0

原创 2019暑训8月14号 数论

mobius函数 https://blog.csdn.net/ouqingliang/article/details/80863571 ΣΦ(d|n)=n https://blog.csdn.net/WT_cnyali/article/details/78369210 https://www....

2019-08-17 19:29:22

阅读数 53

评论数 0

原创 Codeforces Round #579 (Div. 3)

Codeforces Round #579 (Div. 3) A 顺时针、逆时针模拟即可。 B 先用一个桶计数,如果某个长度的边的数量是奇数,显然NO,那么在都是偶数的情况下,把4n个点变成2n个点后塞入一个vector内,排序后显然第一项和最后一项的乘积才有可能是这些矩阵的共同面积,那么...

2019-08-16 17:43:34

阅读数 44

评论数 0

原创 2019暑训8月12号 计算几何

计算几何 浮点数精度问题 1 取整的一些办法:printf格式控制符、(int)a 将a靠近0取证、ceil(a)与floor(a)底函数与顶函数(值得注意的是,这两个函数返回的都是double而不是int类型) 2 如果题目要求保留有效数字,可以考虑将最终答案加上eps再输出,可以在一定程度上...

2019-08-13 17:55:39

阅读数 33

评论数 0

原创 Codeforces Round #578 (Div. 2)

A 注意到友善的数据范围,直接模拟即可。 B 分类讨论,如果当前的比较矮,再比较a[i] + k 与a[i + 1]的关系进而采取不同的措施;如果当前的比较高,贪心地把当前的方块拿走直至恰好可以跳过去,当然,在这种情况最多拿的方块应该不超过a[i],从而还需要进行一个min的比较。 C ...

2019-08-13 14:00:11

阅读数 32

评论数 0

原创 2019暑训8月9号 dp入门选讲

VJ 题目链接 A 区间dp:定义dp[x][y]为从顶点x到顶点y之间最小的三角划分,枚举中间的每一个点k,有递推关系: dp[x][y] = min(dp[x][y], dp[x][k] + dp[k][y] + x * k * y); 注意一些细节比如长度y - x的范围、dp数组...

2019-08-12 09:44:05

阅读数 28

评论数 0

原创 2019暑训8月6号 组合数学

组合数学 加法、乘法原理 1.有向图 G = (V,E),边权 f(u,v) 是从 u 一步到达 v 的方法数,求从 s 走 n 步到 t 的方案数。1 ≤ |V| ≤ 100,1 ≤ n ≤ 109。 注意到数据范围很小,直接把用邻接矩阵存图G,取n次幂即可。 2.(EDU CF 69 ...

2019-08-06 17:21:45

阅读数 38

评论数 0

原创 2019暑训8月5号 网络流

memset的一个用法: memset(0x3f)也可以近似的填充出一个INF,是1e9的数量级(1061109567),而且可以满足加上一个数值(1e9)后仍然是int。具体参见博客 memset函数详解 网络流 最大流的三个算法:朴素FF算法、EK算法、dinic算法 参见博客 网...

2019-08-06 17:21:24

阅读数 58

评论数 0

原创 2019暑训8月4号 Tarjan

Tarjan 对于tarjan算法,我们给出两种模板: 第一种模板 用到了dfn与low数组、栈st、数组vis记录是否在栈栈中: 第二种模板 参见 割点(Tarjan算法) 用到了dfn和low数组、parent数组记录父节点 我们着重考虑一下if和else中的两个min函数(...

2019-08-06 17:21:01

阅读数 45

评论数 0

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