congmingyige

2018年8月29日

c读入实型

摘要：读入：如果读入的数为整型，然后转为实型，则%lf 否则%f也可以读出： %f，这样在codeblocks才能看到正确的结果阅读全文

posted @ 2018-08-29 15:58 congmingyige 阅读(154) 评论(0) 推荐(0) 编辑

自然对数

摘要：若比赛时，忘记了利用log(e)=1，而log函数单调递增能准确地算出前11位阅读全文

posted @ 2018-08-29 15:38 congmingyige 阅读(573) 评论(0) 推荐(0) 编辑

最大团

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1530 阅读全文

posted @ 2018-08-29 15:00 congmingyige 阅读(143) 评论(0) 推荐(0) 编辑

三分的多种写法及对应的精度三分套三分原理

摘要： P.S.: while r-l>=minv1 f(r)-f(l)>=minv2 better！！！ https://www.luogu.org/problemnew/show/P3382 正规三分法 study from： https://blog.csdn.net/pi9nc/article/de 阅读全文

posted @ 2018-08-29 14:46 congmingyige 阅读(1083) 评论(0) 推荐(0) 编辑

2018年8月28日

AC自动机

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

posted @ 2018-08-28 16:47 congmingyige 阅读(228) 评论(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 阅读(151) 评论(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 阅读(306) 评论(0) 推荐(0) 编辑

node *p,*q

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

posted @ 2018-08-27 19:33 congmingyige 阅读(358) 评论(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 阅读(303) 评论(0) 推荐(0) 编辑

P3861 8月月赛A

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

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

公告