上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 44 下一页
2018年8月27日
poj1149 pigs
摘要： 传送门 看成猪在人手上流动， 源点向第一个有每个猪圈钥匙的人连猪圈里的猪的边，每个人向，对于他有的每把钥匙，下一个有这把钥匙的人连inf的边，每个人向汇点连能买的猪的边。 一直秒T调了半天发现读入T了，把n写成m了。。。 1 //Achen 2 #include<algorithm> 3 #incl 阅读全文
posted @ 2018-08-27 15:36 啊宸 阅读(130) 评论(0) 推荐(0) 编辑
暑假集训test-8-26
摘要： 真 noip模拟题 但是被我做得稀巴烂 新高二除了林巨做得勉强能看，其他人都做得稀巴烂 老张都要绝望了 t1.水呀水 题如其名是道水题。新建个点代表水源，跑最小生成树即可。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include 阅读全文
posted @ 2018-08-27 10:04 啊宸 阅读(140) 评论(0) 推荐(0) 编辑
bzoj3376: [Usaco2004 Open]Cube Stacking 方块游戏
摘要： 传送门 一个带权并查集的模板题。因为是把一堆堆到另一堆上面，除了fa（堆底，代表元）外再记录一下每个代表元的堆顶。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 阅读全文
posted @ 2018-08-27 08:54 啊宸 阅读(238) 评论(0) 推荐(0) 编辑
2018年8月24日
三模数NTT模板
摘要： 求两个多项式的卷积对任意数p取模 两个好记的FNT模数： 5*2^25+1 7*2^26+1 原根都为3 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #i 阅读全文
posted @ 2018-08-24 20:52 啊宸 阅读(512) 评论(0) 推荐(0) 编辑
拉格朗日乘数法
摘要： luogu2179 [NOI2012]骑行川藏 虽然我并不知道如何证明，但是背下结论套的话这题就是模板题了。 设第$i$段路骑行速度为$x_i$ $f=\sum \frac{s_i}{x_i}$ 要求最小化$f$ 设$g=E_u-\sum k_i*(x_i-v_i)^2*s_i$ 贪心，当$x_i< 阅读全文
posted @ 2018-08-24 08:13 啊宸 阅读(343) 评论(0) 推荐(0) 编辑
2018年8月23日
动态dp
摘要： bzoj5210: 最大连通子块和 口胡的弱智型题解： $f_x$表示$x$的子树中，与$x$联通（或为空集）的最大联通子块和。 $ans_x$表示$x$的子树中，最大联通子块和。 $y\ is\ son\ of\ x$ $f_x=max(0,\sum f_y+v_x)$ $ans_x=max(f_ 阅读全文
posted @ 2018-08-23 20:43 啊宸 阅读(411) 评论(0) 推荐(0) 编辑
2018年8月22日
插头dp
摘要： 长沙大佬的博客 Orz高一进队，Orz pku一本，跟我这种人真是云泥之别 今年二月我还不知道在哪个地方玩泥巴的时候人家都已经把插头dp打得炉火纯青了，Orz orz 大佬的博客写得非常好了，我就随便口胡两句 一开始不是很懂这玩意，直到看到另一个大佬说的一句话 “值得注意的一点是，插头不是表示将要去 阅读全文
posted @ 2018-08-22 11:49 啊宸 阅读(1820) 评论(0) 推荐(0) 编辑
2018年8月21日
bzoj2595: [Wc2008]游览计划
摘要： 最小斯坦纳树的模板题 传送门 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #include<cstdio> 8 #i 阅读全文
posted @ 2018-08-21 20:40 啊宸 阅读(188) 评论(0) 推荐(0) 编辑
poj2954Triangle
摘要： 传送门 Pick定理 定点坐标为整点的三角形，面积为S，边上的整点个数为L，三角形内部整点个数为N S=N+L/2-1 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdli 阅读全文
posted @ 2018-08-21 19:09 啊宸 阅读(119) 评论(0) 推荐(0) 编辑
bzoj4036: [HAOI2015]按位或
摘要： 传送门 关于min_max容斥 关于FWT 有了以上两个前置芝士就变成水题了。 设$f_s$表示s集合中的位置全变成1的期望次数 总集合全变为1的期望就是每一位变为1的期望的最大值 $f_{2^n-1}=max(f_{2^0},f_{2^2},f_{2^2},f_{2^3},…,f_{2^{n-1} 阅读全文
posted @ 2018-08-21 14:41 啊宸 阅读(179) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 44 下一页