problem1 link (1)$n \neq m$时，假设$n<m$,那么同一行中的$m$个数字必定都相等。 (2)$n=m$时，要满足任意的$i_{1},i_{2},j_{1},j_{2},A[i_{1}][j_{1}]+A[i_{2}][j_{2}]=A[i_{1}][j_{2}]+A[i_ ...
分类：
其他好文 时间：
2017-09-11 22:48:12
阅读次数：
169
题目链接 中文翻译版题目 ps：两个略有不同，原题数据范围是n<=3e5，且数据保证输入的b是a的祖先。 算法：ccz 大爷自创，大概就是并查集+启发式合并+平衡树维护。 分析： 先dfs预处理出每个点的深度，然后对于每个点都建立一棵平衡树来储存以这个点为起点的路径，按照第一关键字终点的深度从小到大 ...
分类：
其他好文 时间：
2017-09-05 20:55:22
阅读次数：
215
problem1 link 两个数字后面都有阶乘符号，可以抵消。 problem2 link 在一个有向无环图上进行dp即可。 problem3 link $n,m$中小的那个必定小于9.这样一行一行进行dp即可。 ...
分类：
其他好文 时间：
2017-09-04 00:01:12
阅读次数：
220
qwq 怎么就17了 A. 对于待操作数列，所有的两个操作在宏观似乎都不会改变大体顺序 （至于操作2交换奇偶位数字：奇偶分离就行了） 那么定义 s1 s2 分别为奇数列和偶数列的起点（奇数和偶数自己是不会改变相对位置的） 让 s1 s2 储存每次操作一的偏移量 最后构造数列 1 #include<c ...
分类：
其他好文 时间：
2017-09-03 14:10:50
阅读次数：
160
T3 C-2 SRM 16 描述 给一个数列，给出两种数字， 询问在多少个非空区间中这两种数字出现次数相同。 输入格式 第一行：一个数字n，q，n表示数列长度，q表示q组询问 第二行n个数字表示数列A 接下来q行每行2个数字表示询问 输出格式 输出q行分别对应每个问题的答案 样例输入 2 1 1 2 ...
分类：
其他好文 时间：
2017-08-27 14:46:57
阅读次数：
166
problem1 link 直接模拟即可。 problem2 link 记录到达$(x,y)$的步数以及当前新一步的和，dp即可。 problem3 link 根据期望的可加性，A组中每个数$x$比B组中每个小于$x$的值$y$的贡献值$\frac{(x-y)^{2}}{n}$为正，对于每个大于$x ...
分类：
其他好文 时间：
2017-08-26 21:23:32
阅读次数：
144
T1——czl SRM 15 众所周知，czl家养了一只可♂爱的***（已屏蔽），那只东西很贪吃，所以czl家很多零食仓库，然而这些仓库里有很多老鼠。 为了心爱的***，czl决定点燃纯艾条，用烟熏老鼠。 共有N个仓库，编号1-N。 假设陵陵在第i个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散Ai ...
分类：
其他好文 时间：
2017-08-22 20:54:20
阅读次数：
188
problem1 link $f[i][L][R]$表示计算到第$i$个，最小最大值是$L,R$时的最少个数。 problem2 link $f[i][j]$表示两个分数分别达到$i,j$时选择的最少课程数，并记录选择的课程是哪些。这样进行bfs即可。 problem3 link 判断一个点在多边形 ...
分类：
其他好文 时间：
2017-08-22 00:15:59
阅读次数：
221
决定拾起初中还在用sina blog时的习惯，用周记记录一下刷题进程。 这周是在金中集训（夏令营），与众多大佬坐在同一个机房中确实是诚惶诚恐。 平时的学习还有提升主要分为两部分吧，一是建好数学模型和找对算法，二是实现。前者靠打比赛，后者靠刷题和代码量 【比赛】 5场(ST)SRM+洛谷1场民间noi ...
分类：
其他好文 时间：
2017-08-17 00:48:37
阅读次数：
102
【题意】给定n个节点的树，每个节点有一个m位二进制数，数字可以随时按位取反，每个数位有一个价值，定义每个点的最大价值是从根到这个点路上的数字(可以取反)或起来的数字中，1有价值0无价值，加起来得到的最大价值。 得到所有点的最大价值后，相邻点若同价值则断边，最后求长度为d的路径数量（边长1），d取遍0 ...
分类：
其他好文 时间：
2017-08-15 10:15:48
阅读次数：
102
