摘要: 1.圆周率 3.1415926 53589793 2384626 2.输出间距距离, printf("%-5d",ans[i]); 阅读全文
posted @ 2018-09-02 16:20 ASDIC减除 阅读(105) 评论(0) 推荐(0) 编辑
摘要: priority_queue的使用,注意 a[1]+b[1],a[1]+b[2],a[1]+b[3],a[1]+b[4].......a[1]+b[n] a[2]+b[1]......... .. a[n]+b[1].......a[n]+b[n] 先放入每一行的第1个,a代表行,b代表列,弹出的值 阅读全文
posted @ 2018-09-02 15:35 ASDIC减除 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1.莫队算法 TLE 80 2.离线树状数组 别人的代码,没看懂,链接:https://www.cnblogs.com/five20/p/7603849.html 阅读全文
posted @ 2018-09-02 15:09 ASDIC减除 阅读(114) 评论(0) 推荐(0) 编辑
摘要: LCA——tarjanLCA——倍增LCA——树剖Tarjan——2-sat(1)Tarjan——割边、割点、桥(1)Tarjan——强连通分量/缩点(6)Tarjan——双连通分量(点、边)博弈论——A-Beta剪枝博弈论——Bash Game博弈论——Nimm Game(1)博弈论——SG函数博 阅读全文
posted @ 2018-09-02 14:43 ASDIC减除 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 1.只有询问没有更新可以使用离线算法 2. 从不依靠,从不寻找,非常沉默,非常骄傲。 你必须非常努力,才能看起来毫不费力 阅读全文
posted @ 2018-09-02 14:39 ASDIC减除 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1.luogu 1198 最大数 逆序st表,专用于取最大值,递推log 模板 阅读全文
posted @ 2018-09-02 11:28 ASDIC减除 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1.luogu 1484种树 50分思路:dp,但是数据规模过大没法dp选择奇怪贪心 dp方程 到i坑种j树 dp[i][j]=max(dp[i-1][j],dp[i-2][j-1]) 100分思路:奇怪贪心,全部树坑中最大的i ,每次选择实际上需要选的是max(a[i],a[l]+a[r]); 但 阅读全文
posted @ 2018-09-02 09:04 ASDIC减除 阅读(182) 评论(0) 推荐(0) 编辑