- 博客(21)
- 收藏
- 关注
RSS订阅
原创 Unsolved（持续更新的自闭题）
HDU6445 用网络流跑A(n,4)-A(deg,2)*(n-3)*4 因为对于--的情况相当于在两个度为2的点各算了一次，而不变的情况只在一个度为2的点算一次，乘4目测因为从4个点开始各算一次。至于怎么跑费用流以及补题，，再说。。ICPC2018南京网络赛B 单调栈的差分方法我实在看不懂，先鸽了。hdu6394 树上分块的做法我似乎没写对当天，lct至今没学会，放着回头补。...
2018-09-04 15:46:29
127
原创 重新回到csdn
虽然csdn广告很多，但鉴于我很懒不想搞github那些的东西，csdn的markdown看上去还不错，那就先暂住一段时间，反正我本地也会存原始的。只是没有云端总感觉心里吊着慌。其实我真的觉得2020到今天为止主旋律就是意外、离散、失落。我有很长一段时间都对接下来的读研感到黑暗与恐惧，然后青春在一周之内散场了，又过了3周我亲自“送走”了她，因为我知道是时候做个了断了，即使孤独寂寞令人痛苦，我也深知有些快乐都是虚无的，或者说第二天我还是得面对那样的生活，那么为什么我不努力一直以一套逻辑活着，规范自己的行为
2020-08-22 17:33:19
80
原创 acmicpc2018南京网络赛 I skr
由于很多原因我根本没看这个题场上，好吧有点亏，其实很早就听到有人在说回文自动机了，但是我不高兴找模板，其实对yyb的写法那么熟悉，况且是自己讲的，为什么不去写一写，这dfs很好想啊，非常的裸啊。PS：打脸来的太快，谁说回文树只有金牌题的。。。不过我也就会做做这种模板题，manacher+哈希的做法，，等哪天数据结构学会了再去学。#include<iostream>#includ...
2018-09-03 20:58:58
320
原创 HDU6438
https://blog.csdn.net/weixin_39453270/article/details/82083939这篇题解写的非常好了，push两次真心精髓，写endl估计又要被jls骂了#include<cstdio>#include<iostream>#include<bitset>#include<cstring>#...
2018-09-03 20:54:31
237
原创 HDU 6052 思维+单调栈
http://acm.hdu.edu.cn/showproblem.php?pid=6052题意：给一个n*m(1<=n,m<=100)的矩阵，每个矩阵元素有一个颜色值ai（0<=ai<=10000），现在定义一个子矩阵的value为子矩阵中不同颜色的数量，求子矩阵value的期望。题解：做这个题首先是因为南京网络赛的B题，然后这就是传说中相近的原题之一。。好吧...
2018-09-03 14:22:48
175
原创 8.22的两道cdq，表示即使写完动态逆序对也还是不太会emmmm
陌上花开，可以缓缓而归已#include<cstdio>#include<iostream>#include<bitset>#include<cstring>#include<string>#include<algorithm>#include<map>#include<queue
2018-08-21 20:28:34
136
原创 HDU 4117
被安排的明明白白，一个调了四小时多的题目，最后发现区间更新不会，还把所有数据结构交给我，EXM？？？喵喵喵。今天七夕可以说是很惨了，I'm still loving you my dear "father" even if it can not be.#include<cstdio>#include<iostream>#include<bitset>...
2018-08-17 16:40:29
205
原创 暑假自闭日记
鉴于暑假场场多校自闭，每天晚上想要退役，我来开个坑。LCT SAM（刚刚dls说不会SAM很亏，我也觉得，SA调试半天都不知道错在哪里，有些地方根本想不到）后缀数组 10个主席树完全不会 线段树高级应用，太神奇了SPLAY进阶容斥原理、母函数 网络赛前做个20个，以下不再注明时间综合一点的题目20个基环树 树形dp连通性dp CDQ分治、整体二分分...
2018-08-15 21:23:56
117
原创 牛客多校第五场 D.inv
这个题是真的难想，直接看题解完全找不着北。然后正好skyDec后来的视频放出来了，学习了一波这个结论吃晚饭前感觉理解了，结果回来发现这样写还是有些困难。大致写一下题解：根据s[k]=，然后先算偶数的逆序数。接着考查相邻两个奇数对于每个插入位置贡献的差异。假设已经知道（2k+1）对于每个插入位置的贡献，转移到(2k+3)时不难发现，唯一的影响是2k+2这个偶数，假设(2k+2)的位置为p，那么在（1...
2018-08-03 21:21:50
212
原创 牛客多校第5场 I vcd
题面根本看不懂，这种因为题读的不完全对然后差一点点就很气。题解：观察一下，看看题解，然后树状数组算一算就结束了。然后这个东西换成正确思路想想也挺毒的，尤其同x坐标时。#include<bits/stdc++.h>#define mp make_pair#define pb push_back#define ll long long#define lc no[x].ch...
2018-08-02 22:23:09
147
原创 bzoj1251 序列终结者
splay模板题！！表示就用这个风格写下去好了，何时才能不面向题解编程呢 #include<bits/stdc++.h>#define mp make_pair#define pb push_back#define ll long long#define lc no[x].ch[0]#define rc no[x].ch[1]using namespace std...
2018-08-02 11:38:28
163
原创 洛谷P2801 教主的魔法 分块模板题
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<set>#include<queue>#include<vector>#include<string>#includ
2018-07-24 22:33:22
172
原创 莫队模板题 bzoj2038
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<set>#include<queue>#include<vector>#include<string>#includ
2018-07-24 21:23:21
118
原创 poj2778&&bzoj1030
#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>#include<set>using namespace std;typedef long long ll;const int maxt=10...
2018-05-18 19:31:52
176
原创 HDU 5919 Sequence II（主席树）
链接:传送门题意：给一个序列， 有若干次询问（l,r），询问在该区间中的各个元素第一次出现的位置所组成的序列的中位数。题解： 好吧一直没有懂主席树的逻辑，也是又一次遇到了这个题决定乘着假期学一学，至今也只是略懂。看大佬们的博客说这很显然是个主席树维护区间的题，因为是最早出现的位置（也就是最左边），所以从右向左读入，如果此时的a[i]值出现过，就把之前的影响删掉，然后再次普通修改。查询时只要查询ro...
2018-04-05 16:16:57
131
原创 洛谷P1736 创意吃鱼法
点击打开链接这个题和最大正方形的题目真的很像，然而最大正方形实质上就是二维前缀和乱搞（虽然第一眼我没想到）。这个题可以不用预处理，维护sl和sc两个数组，好吧一开始前一天的半夜看错了题意。根据题意，就是求最长的符合要求的对角线，对角线有两条，所以一次从左向右，一次从右到左，根据动态规划的逻辑，以从左到右为例，dp[i][j]应该来自dp[i-1][j-1],以及sl[i][j-1]和sc[i-1]...
2018-03-23 20:20:34
289
原创 洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm(tarjan缩点+记忆化)
先上链接：点击打开链接昨天上课偶然发现洛谷上也有题没有过，寒假有限几天写过题的杰作，当时只知道tarjan很厉害，什么求强联通分量怎么做完全不造。当然离上一次看强联通、点连通什么的过了快两周了，其实是有点忘记了，不过怎么写看着lrj大致还是知道的。题意：每个牛棚有个后继牛棚，每走一个牛棚可以加1，然后求出从每个牛棚出发可以得到多少的值。 当时寒假只会暴力dfs，好吧我连dfs都是抠脚的。反正也不知...
2018-03-23 20:00:51
327
原创 今天终于会用读入挂了，虽然看不懂是什么意思，挂一下吧
int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0' || ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&& ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;...
2018-03-23 19:40:27
635
原创 Hdu 5952 Counting Cliques（2016沈阳网络赛）
点击打开链接今天中午闲逛hzwer博客看到的一个题，开学断断续续的感冒整得我很难受...题意：一个clique是指里面任意两个点之间都有边相连的图，给N个点M条边，求有多少个大小为S的clique。一开始读成了求联通块是什么鬼。。那很显然要深搜，并在深搜的过程中要去check一下从后向前这么多个点是不是满足任意两个点都有边相连的。这段时间看了不少图论知识（忘得也好快）反正就是vector+map[...
2018-03-23 19:37:32
167
原创 Hdu1828 Picture
http://acm.hdu.edu.cn/showproblem.php?pid=1828大佬博客链接：点击打开链接 用扫描线求周长，线段树的应用，以下代码给的是弱智的做法，虽然是参考并学习了大佬的博客但毕竟是我写的。分别计算一次x方向、y方向的周长，这题不需要离散化。要这样对横向线段进行操作：读入并记录每个矩形左右范围，以及y坐标，以及所有点所处的区间[l,r]，这也是线段树建树的区间...
2018-03-06 17:49:23
133
原创 Codeforces 793B Igor and his way to work dfs
填一下半年前的坑，当时还是yeleng的短期队友。。结果首次见面就给我愉快的来了一套CF。。。好吧那是我第一次看CF 的题目。然后这么明显的搜索题目读了好久，然后心很慌地想写bfs，但是发现不会，诶，于是dfs，但是还是WA收尾的。。后来也没有补。。现在来填一下这个坑。 题意：从S到T两点转弯小于等于2次时存在就是YES，否则为NO。 思路：标准的DFS，但是这里还是要注意的是记录当
2017-10-19 16:39:13
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人