- 博客(16)
- 收藏
- 关注
RSS订阅原创 Gym-101623H High Score 思维
大佬队友过的。。感觉思维很巧妙Orz思路是先把d全给最大的，再一点一点提高最小值。最后有个23333的break，是因为：这个循环中，v的结果基本上是先往上一段，然后就往下了，在顶上可能会抖一抖，所以写这么一个足够大的数，不然会TLE（大佬原话Orz）附上AC代码：#include <cstdio>#include <algorithm>#include&...
2018-09-26 22:01:15
285
原创 UVALive-4302 Toll Road 思维+dfs+动规
这道题想到用dfs和dp了，，但是不会写QAQ。。后来看了某大佬的代码，太强了Orz状态转移方程为dp[u]+=max(0,dp[v]+w)，另外很巧的一点是先深搜再转移(注意!!!)附上AC代码：#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#...
2018-09-25 18:13:52
208
原创 ZOJ4048 2018ICPC青岛网络赛 Red Black Tree LCA+二分
这道题想到用LCA了，又是最大值最小化问题，也想到用二分，但还是不会写啊55555...不知道怎么二分，怎么判断条件。。我好菜啊55555...后来看了大佬博客Orz：https://blog.csdn.net/qq_40993793/article/details/82762766明白了二分答案，小于答案的节点就是true(mid偏大)，所有大于答案的点求它们的公共祖先，涂红之后计算它们...
2018-09-24 10:29:43
455
原创 2018ICPC北京网络赛 80 Days 单调队列(动态区间求最小值)
今天的比赛彻底自闭。。这道题跟原来做过的一道题很像，当时不会做，今天果然还是不会做，改了一下午都没改出来哇呜呜呜...果然我还是太菜了啊55555... 但是后来听说O(n^2)过了？？exm？？？自闭了。。那道类似的题是HDU4193，参考博客：https://blog.csdn.net/wiking__acm/article/details/7771134HDU4193：循环序列，要往...
2018-09-22 20:34:23
347
原创 Gym-101635E Ingredients 最短路+01背包
先附上大佬博客Orz：https://blog.csdn.net/white_yasha/article/details/81952020这道题乍一看知道是动规，但接下来就不知道怎么做了QAQ...我果然还是好菜啊55555...首先要读懂题。。思路就看大佬博客的，很清楚Orz另外这道题要加“std::ios::sync_with_stdio(false);”取消流同步，不然会TLE。...
2018-09-20 22:28:11
250
原创 2018ICPC焦作站网络赛 Transport Ship 多重背包
这道题乍一看确实像完全背包，，可是再一想又不会了。。状态转移方程怎么写QAQ。。果然我还是太菜了55555...后来看了大佬队友的代码，豁然开朗Orz这道题确实挺考验对多重背包的理解和怎么写状态转移方程的。。（菜鸡是这么认为的，但大佬就说是道裸题QAQ...）附上正确代码：#include<cstdio>#include<cstring>#include&...
2018-09-19 11:24:34
294
原创 HDU2586 How far away? LCA
解决LCA问题主要有在线算法和离线算法。在线算法(问一次答一次)：DFS+ST(RMQ)/倍增；离线算法(全部问完了再回答)：Tarjan+并查集。先附上讲解博客Orz：（模板是上海大学kuangbin的模板）在线算法：https://blog.csdn.net/u013076044/article/details/41870751 https://blo...
2018-09-18 18:45:54
195
原创 POJ3680 Intervals 最小费用最大流+离散化
这道题建图过程很巧妙。先附上大佬博客Orz：https://www.cnblogs.com/xingxing1024/p/5490293.html这道题我一开始想的是拆点，把点的限制转换为边的限制；但是后来发现这并不能限制点的“经过次数”，怎么改都不对QAQ...后来看了大佬的博客，才知道这原来是一类经典题。。我好菜啊啊啊55555...另外要注意这是开区间，如果是闭区间修改v=v+1即可...
2018-09-15 22:27:38
226
原创 HDU4612 Warm up 无向图的连通图缩点+树的直径
这道题乍一看一点思路都没有QAQ...我好菜啊55555...直接搜了题解，发现并没有辣么难。。无向图的连通图缩点后，变成一棵树（就像有向图缩点后变成一个有向无环图），加一条边一定会构成一个环，为了使桥更少，那么这个环应该包含到更多的点或边，那就是树的直径了。这样的话，ans=缩点后的边数-直径边数。一开始写了一发，RE了。。因为建树过程中v结点弄错了，应该是edge[i].to所属的联通...
2018-09-14 12:11:15
368
原创 POJ3177 Redundant Paths 边双联通分支
最近在刷连通图，这道题是上海大学kuangbin模板上的题。先附上一个总结博客Orz：https://blog.csdn.net/qq_39599067/article/details/81321884kuangbin模板上的方法，是按桥边建树。（可能不需要考虑重边？？）附上AC代码：#include<cstdio>#include<cstring>#in...
2018-09-13 20:41:21
240
原创 HDU2222 Keywords Search + HDU2896病毒侵袭 AC自动机
虽然看明白了KMP和字典树，但是AC自动机还是没怎么理解QAQ...附上讲解博客Orz：https://blog.csdn.net/qq_30346729/article/details/78835040 https://www.cnblogs.com/cjyyb/p/7196308.html1.HDU2222 Keyword...
2018-09-11 17:40:08
213
原创 HDU1251 统计难题 字典树模板
一直觉得字典树是个高大上的东西，今天学了才发现也并没有那么难。。附上讲解博客Orz：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html后来一直WA，应该是读数据的方法不对，，看了网上的博客发现gets是个好东西。。附上AC代码：#include<cstdio>#include<cstring>...
2018-09-11 13:43:28
185
原创 HDU4027 Can you answer these queries? 线段树
这道题最坑的一点就是a,b大小关系不确定。。。另外如果区间内的所有数都是1就不必更新了，不然挨个更新叶子节点会TLE。。改线段树的时候不是很敢改，但是看过标程发现还是要胆大一些。主要是区间更新，以前是一段更新，现在是以点更新；另外不需要用懒标记。不多说了，直接上AC代码：#include<cstdio>#include<cstring>#include<...
2018-09-10 22:43:14
184
1
原创 2018ICPC徐州站网络赛 Ryuji doesn't want to study 思维+前缀和+树状数组
做这道题让我对线段树和树状数组有了更深的理解。。主要是维护两个前缀和，一个a[i]，一个(n-i+1)*a[i]，最后结果减一下。剩下就是注意一些树状数组的操作更改了。附上通过代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include...
2018-09-09 19:52:06
762
原创 POJ2528 Mayor's posters 线段树+离散化
果然我不会的题都是大佬眼里的水题。。我好菜啊啊啊55555...先附上大佬博客Orz：https://blog.csdn.net/zezzezzez/article/details/80230026 https://blog.csdn.net/u014779110/article/details/48784581离散化...
2018-09-08 22:53:53
167
原创 线段树模板
主要参考博客Orz：http://www.cnblogs.com/TheRoadToTheGold/p/6254255.html通过刷HDU1166和POJ3468，弄出来一份比较合适的模板，记录下来2333#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>...
2018-09-06 21:10:40
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人