- 博客(11)
- 收藏
- 关注
RSS订阅转载 Learning：李超线段树
Learning：李超线段树这玩意儿假啊！大清早起来突然开始yy，线段树怎么区间加一个等差数列，然后支持区间取max。yy无果，咕咕咕后来，点开了一道雅礼集训题，哇塞，真的有这种题哎，哇塞，是弱化版哎（只要支持单点取max就好了），但我还是不会做哎，凉凉凉。进入正文，思想主要是每个区间用一个“暴露”最多的线段进行替代，其余的线段用一个数组记下来（因为是单点最值所以可以直接比较）。...
2018-11-27 21:52:00
128
转载 Learning：多路增广费用流
Learning多路增广费用流好吧，只有我觉得这玩意儿好像就是一个spfa标号的dicnic吗参考dicnic，每次把bfs改成spfa，然后依据\(d_u \leqslant d_c + w(u,v)\)分层就可以了。。。代码/*xsy2692*/#include<algorithm>#include<iostream>#include<...
2018-11-27 17:25:00
220
转载 雅礼集训 2017 Day2
雅礼集训 2017 Day2水箱题目描述：给出一个长度为\(n\)宽度为1，高度无限的水箱，有个\(n-1\)挡板将其分为\(n\)个\(1 - 1\)的小格，然后向每个小格中注水，水如果超过挡板就会溢出到挡板的另一边，这里的水是满足物理定律的（在无挡板阻拦的情况下会向低处流），现在有个条件 \(m(i,y,k)\)，表示从左到右数的第\(i\)个格子中，在高度为\(y+0.5\)...
2018-11-27 13:03:00
170
转载 2017山东一轮集训 Day1
2017山东一轮集训 Day1Sum题目描述： 求有多少\(n\)位十进制数时\(p\)的倍数且每位之和小于等于$m_i (m_i = 0,1,2, \dots , m - 1) $，允许前导零，答案对998244353取模。数据范围：$1 \leqslant n \leqslant 10^9 , 1 \leqslant p \leqslant 50 , 1 \le...
2018-10-02 11:40:00
205
转载 [agc006_f] Blackout
Description 给你一个\(N *N\)的网格，初始\(M\)个格子\((a_i,b_i)\)被涂成黑色，其余为白色。每次可以将一些格子涂成黑色，规则如下如果存在三个格子\((x,y),(y,z),(z,x)\)满足\((x,y),(y,z)\)均为黑色，且\((z,x)\)为白色，那么我们可以把\((z,x)\)涂成黑色。输出不能继续操作时，黑格子的最大数量。Hint\...
2018-08-22 20:13:00
172
转载 [arc079F]Namori Grundy
Description 一个有向弱联通环套树。 一个点的sg值等于出边连向点的\(sg\)值的\(mex\)。试问是否有办法给每个点分配\(sg\)值。 注：基环内向树 基环外向树 居然有水印！！！Hint\(2\leq N \leq 200000 \\ 1\leq p_i \leq N\quad p_i\neq i\)Solution 首先，一棵树一定有...
2018-08-22 16:29:00
128
转载 Shik and Copying String[agc007-F]
Description 有一个长度为\(n\)字符串\(S_0\)，定义一次操作i为将\(S_{i-1}\)复制到\(S_i\)中，那么我们记\(S_i[j]\)表示串\(S_i\)中的第\(j\)个字符。另外，由于一些神秘原因，\(S_i[j]=S_i[j - 1]\)或者\(S_{i-1}[j]\)。给出另一个长度为\(n\)字符串\(T\)，求出最小的\(i\)，满足\(S_i...
2018-08-21 19:26:00
136
转载 Namori[agc-004F]
Description 现在给你一张\(N\)个点\(M\)条边的连通图，我们保证\(N−1\leqslant M \leqslant N\)，且无重边和自环。 每一个点都有一种颜色，非黑即白。初始时，所有点都是白色的。 “全”想通过执行若干次某种操作的方式，来将所有的点变成黑色。操作方式如下： 选择一对颜色相同的相邻的节点（存在边直接连接彼此），将它们的颜色反转。即若原...
2018-08-20 21:02:00
213
转载 Salvage Robot[agc-004E]
Description 在一个H * W的网格中有若干个机器人和一个出口，其余是空地。每次你可以让所有机器人往某个方向移动一步。当机器人移动到出口时候会被取出，当机器人移出网格时会爆炸。求你最多取出多少机器人。 Solution 首先，考虑模型转换，注意到机器人移动等价于矩形+出口移动。那么我们记，\(dp[i][j][k][l]\)表示矩形\((i,j)-(k,l)\)中...
2018-08-20 20:24:00
106
转载 Colorful Hats[agc-016B]
Description 有n个人，每个人都戴着一顶帽子。当然，帽子有不同的颜色。现在，每个人都告诉你，他看到的所有其他人的帽子共有多少种颜色，请问你有没有符合所有人的描述的情况。Solution 先是一个显然的性质，数列的最大值与最小值之差一定小于等于2！！！（丢了20pts） 首先，我们将序列排序。考虑看到颜色数最多的那个人，设他看到了k种颜色，那么，总共只可能有k或者k...
2018-08-20 20:03:00
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人