2021年11月2日
hdu1711 + hdu1686 + hdu2087 kmp入门
摘要： I am coming！KMP! (中二完毕) 1711: 建议数组用pre命名而不是next，next是c++的关键字 问一个串是否在另一个串中出现过，如出现输出最小出现位置，上模板 -- #include <iostream> #include <math.h> #include <string 阅读全文
posted @ 2021-11-02 20:27 liyishui 阅读(312) 评论(0) 推荐(0)
kmp模板
摘要： 很多详细解析也看了，只能说学稍微复杂点的东西需要老老实实yy，急没有鸟用### 代码对应洛谷的板子； -- #include<bits/stdc++.h> using namespace std; char ls[1000009],lt[1000009]; int pre[1000009],ans[ 阅读全文
posted @ 2021-11-02 19:37 liyishui 阅读(37) 评论(0) 推荐(0)
hdu 2094 产生冠军 是脑筋急转弯不是拓扑
摘要： 关于思路： 在拓扑题集里发现了这只，怎么想怎么奇怪，产生冠军当且仅当整个拓扑序打出来是联通的，并且到尽头不能有两个以上出度为0的点，这咋判断？ 根据冠军的定义，没输过，开两个set，一个存赢家，一个存输家，若赢家没在输家名单里出现过，则cnt++； 产生冠军当且仅当cnt=1； 关于实现： 实现过程 阅读全文
posted @ 2021-11-02 16:20 liyishui 阅读(27) 评论(0) 推荐(0)
hdu 1285 拓扑排序模板
摘要： 拓扑排序的开棺题： 这题的坑点是： 多组数据，记得输出换行符（题目没讲） 要求输出的时候冠军的编号在前，建边的时候逆向一下，从赢的指向输的可以保证赢家在前； 开一个优先队列可以保证序号小的在前； -- #include <iostream> #include <math.h> #include <s 阅读全文
posted @ 2021-11-02 15:36 liyishui 阅读(34) 评论(0) 推荐(0)
2021年10月30日
poj1679+uva10600+uva10462 次小生成树
摘要： 这三货是一套的，改改输入输出 注意在判断次小生成树时，要保证最后用到的边的总数为n-1，否则非法. 前两道wa了好久，一直放着，直到今天打开uva10462才意识到题目保证最小生成树存在但没保证次小生成树一定存在.. Poj 1679 #include <iostream> #include <ma 阅读全文
posted @ 2021-10-30 11:29 liyishui 阅读(33) 评论(0) 推荐(0)
hdu 1540 Tunnel Warfare STL
摘要： 看完题的第一眼就在怀疑tag 能二分的事为什么要写线段树 普通二分没法支持动态插入 用c++自带的stl set<int>st; st.clear()清空 st.insert(x)插入 r返回第一个>=x的数.upper_bound()为第一个>x的数 l返回第一个<x的数，只要用r指向的位置-1即 阅读全文
posted @ 2021-10-30 10:20 liyishui 阅读(32) 评论(0) 推荐(0)
hdu 3974 时间戳+线段树
摘要： 每次染色子树，询问某个节点此时的颜色。 建树比较特殊，先dfs一遍用时间戳dfn给每个节点编号， 把该点的子树转化成它管辖的连续区间 照常染色即可 注意query的时候，问点q，传入参数应该是dfn（q），而非q。 -- #include <iostream> #include <math.h> # 阅读全文
posted @ 2021-10-30 09:35 liyishui 阅读(53) 评论(0) 推荐(0)
2021年10月29日
扫描线模板（离散化版本)
摘要： 扫描线的思想本质上是通过维护有效长度，切割矩形再进行累加。 如何实现维护有效长度？ 假设从左往右扫描，扫到一个矩形的左边时，该矩形的面积开始累加，扫到矩形的右边时，该矩形不再做贡献。 -- 以下是废物李一水对该模板的浅薄理解，有错请及时cue我.. 为什么把pushup写到了update retur 阅读全文
posted @ 2021-10-29 10:09 liyishui 阅读(74) 评论(0) 推荐(0)
2021年10月28日
hdu 4027 Can you answer these queries? 线段树+sqrt的特性暴力修改
摘要： 又傻逼又毒瘤 我还卡了这么久 说明我也又傻逼又毒瘤 #注意每个case后面要有一行空格； #注意sum会爆int，所以无论是数组还是函数还是输出时，都要开longlong #为什么可以直接暴力修改？sqrt是个神奇操作，无论多大的数，在很有限的次数里都会开到1，总的修改次数不会很多 #判断该区间是否 阅读全文
posted @ 2021-10-28 18:04 liyishui 阅读(43) 评论(0) 推荐(0)
Balanced Lineup poj 3264
摘要： 也可以用st表做 但st表不支持动态更新 数据结构码得还是太少，本废物给您表演一个花式手抖 数据大注意scanf; #include <iostream> #include <math.h> #include <string.h> #include <vector> #include <map> # 阅读全文
posted @ 2021-10-28 09:40 liyishui 阅读(29) 评论(0) 推荐(0)