congmingyige

2018年8月28日

摘要： study from :https://pan.baidu.com/s/1Igr_1EgL5FtB-zpRKosToQ (别人的ppt，如有侵权，请告知我) 没必要初始化如果所有的变量初始值为0/NULL 如果是多组数据，每次根节点和辅助节点重新创建！ fail 长度比之间小指针很多个链组成，阅读全文

posted @ 2018-08-28 16:47 congmingyige 阅读(239) 评论(0) 推荐(0)

c++ queue

摘要： study from: https://blog.csdn.net/cindywry/article/details/51919282 https://www.luogu.org/problemnew/show/P3808 阅读全文

posted @ 2018-08-28 12:05 congmingyige 阅读(153) 评论(0) 推荐(0)

2018年8月27日

lca 欧拉序+rmq(st) 欧拉序+rmq(线段树) 离线dfs 倍增

摘要： https://www.luogu.org/problemnew/show/P3379 1.欧拉序+rmq(st) 2.欧拉序+线段树 3.离线dfs 4.倍增阅读全文

posted @ 2018-08-27 22:33 congmingyige 阅读(316) 评论(0) 推荐(0)

node *p,*q

摘要：而不是node* p,q; 阅读全文

posted @ 2018-08-27 19:33 congmingyige 阅读(381) 评论(0) 推荐(0)

dfs序和欧拉序

摘要： study from: https://www.cnblogs.com/stxy-ferryman/p/7741970.html 如果侵权，请提醒我。 1.dfs序 l/r：该点作为根节点的子树中，节点的最小编号/最大编号(初进入，最后离开的当前编号)。其中初进入的编号，可认为是该节点的编号。 l~ 阅读全文

posted @ 2018-08-27 19:33 congmingyige 阅读(322) 评论(0) 推荐(0)

P3861 8月月赛A

摘要： https://www.luogu.org/problemnew/show/P3861 排序：乘数保持单调递增 dp+hash(map解决) 阅读全文

posted @ 2018-08-27 16:12 congmingyige 阅读(155) 评论(0) 推荐(0)

洛谷P3862 8月月赛B

摘要： https://www.luogu.org/problemnew/show/P3862#sub P3862 8月月赛B 推公式：f(n)->f(n+1) 奇葩的预处理 https://www.luogu.org/problemnew/solution/P3862 P3862 8月月赛B 阅读全文

posted @ 2018-08-27 14:35 congmingyige 阅读(167) 评论(0) 推荐(0)

pi的求法 acos(-1.0)

摘要： pi=acos(-1.0) https://www.luogu.org/problemnew/show/T4529 阅读全文

posted @ 2018-08-27 13:48 congmingyige 阅读(1246) 评论(0) 推荐(0)

小数点保留若干位小数 %.*f

摘要： T4530 青年π https://www.luogu.org/problemnew/show/T4530 阅读全文

posted @ 2018-08-27 13:44 congmingyige 阅读(602) 评论(0) 推荐(0)

2018年8月26日

2018中国大学生程序设计竞赛 - 网络选拔赛

摘要： 1001. 1003. 往定理上靠观察数据的直觉。。。 1004. 费马大定理：当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。当不知道这公式时，猜，试！ 1007. 检查错误时，不妨再看一下题目最大连续长度不超过m的子序列和： (单调队列) stud 阅读全文

posted @ 2018-08-26 20:20 congmingyige 阅读(299) 评论(0) 推荐(0)

公告