随笔分类 -  其他

tomcat与eclipse:eclipse修改后无法生效
摘要：eclipse编译后的文件放在部署的地方，如果部署的地方有同名文件则不覆盖 阅读全文
posted @ 2019-10-23 21:40 degvx 阅读(306) 评论(0) 推荐(0)
尺取
摘要：区间连续时用，单调性，看看n^2的算法能不能优化为n。 阅读全文
posted @ 2019-09-29 17:14 degvx 阅读(152) 评论(0) 推荐(0)
网络流
摘要：最大流=最大独立集=最小点覆盖 阅读全文
posted @ 2019-09-29 16:57 degvx 阅读(105) 评论(0) 推荐(0)
题单
摘要：U55086 P4310 树哈希：P4323 独特的树叶 p5043树同构 记得费用流还要学。 阅读全文
posted @ 2019-06-06 20:05 degvx 阅读(135) 评论(0) 推荐(0)
树状数组题单
摘要：【P3431】[POI2005]AUT-The Bus 【洛谷5351】Ruri Loves Maschera 阅读全文
posted @ 2019-06-06 19:59 degvx 阅读(143) 评论(0) 推荐(0)
点分治固定算法
摘要：1.找重心的dfs,要参数：最大size记录值（引用），根的引用，当前分治大小。 2.分治的函数中：三个vector,一个vector记录子树信息，一个记录已有的全部信息，一个记录子树大小。治就用一个vector与另一个比对。然后再找根，递归。一个vst数组，vst了，任何函数中都要判断。用第二个d 阅读全文
posted @ 2019-04-19 20:20 degvx 阅读(156) 评论(0) 推荐(0)
按位计数问题
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mkp make_pair using namespace std; const double EPS... 阅读全文
posted @ 2019-04-12 14:49 degvx 阅读(276) 评论(0) 推荐(0)
SG函数值
摘要：如果只有单个游戏，只需找必胜态就行，不用找sg函数值，这样节省一个常数的时间。 但是多个游戏时一定要sg函数的异或来判断成败。因为虽然必败态一定到必胜态，但是必胜态不一定到必败态就是最优的。而单个游戏中必胜态到必败态就是最优的。 阅读全文
posted @ 2019-04-12 09:20 degvx 阅读(169) 评论(0) 推荐(0)
网络流，最小割建图
摘要：1.做实验模型，做一些实验能有收益，但是要器材，要花费。选择做哪些实验收益最大。 其实是最大点权独立集模型。实验需要器材相当于依赖关系的拓扑序，这样构成了一个有向图，求独立集。那么原图中的边全为INF，源点到正（负）点权连边，流量为点权绝对值，汇点与负（正）点权连边，为绝对值。这样割只能是和原或汇点 阅读全文
posted @ 2019-04-04 16:41 degvx 阅读(315) 评论(0) 推荐(0)
后缀自动机感悟
摘要：1.后缀自动机是闭合图，能dfs。不过这样dfs能dfs所有子串，复杂度为n^2； 2.多组样例时，必须memset next数组，memset到上次的自动机节点数就行。slink清为-1,pre=0,cnt=0。 3.多样例输入3s是指所有的样例合起来3s。如果没指明样例个数可能非常多,这时mem 阅读全文
posted @ 2019-04-03 16:16 degvx 阅读(153) 评论(0) 推荐(0)
树分治TLE原因
摘要：1.树分治有logn层，如果各层都进行一次memset相当于大小没变，可能TLE； 2.根节点全局变量会变，需要用局部变量记录，还有子树大小。 3.找根的时候的size是当前size,而不是输入数据中的n。 4.多样例没memset，用cin没有scanf等。 5.dfs是没判断子树是否已经vst过 阅读全文
posted @ 2019-03-31 18:41 degvx 阅读(205) 评论(0) 推荐(0)