11 2017 档案

斜率优化dp学习
摘要：用了一堂半的课才彻底搞懂。其他神犇写的博客或多或少有点小bug，所以orzzz不才斗胆重新写一个。 里面大量穿用其他神犇的原话，就不逐一标明出处了。 引用资料 Accept的博客 MathonL的博客 首先是最经典的题的题面。 HDU 3507，很适合的一个入门题。 大概题意就是要输出$N$个数字$ 阅读全文
posted @ 2017-11-23 17:21 orzzz 阅读(11250) 评论(34) 推荐(21)
凉了
该文被密码保护。
posted @ 2017-11-20 21:31 orzzz 阅读(6) 评论(0) 推荐(0)
备忘
摘要：__builtin_popcount()懒得写二进制查1，用这个啊 vfk巨佬的反演魔术 Prim,Kruskal不能用于最小树形图（有向）！！！ 对于Prim比如 3 3 1 2 4 1 3 5 3 2 1 对于Kruskal，如果直接当做无向图会出现不是树形图啊喂、、 long long×lon 阅读全文
posted @ 2017-11-19 15:20 orzzz 阅读(180) 评论(0) 推荐(0)
[Noip2017]逛公园
摘要：其实真的是一道思博题啊。为啥考试我就没想出来？？ 因为长得太拓扑了（其他正解好像也确实是拓扑），然后顾忌到环就没想。太菜了还是。 后来上课闲的没事一想，靠，记忆化搜索啊。这样一定是所有父亲都计算完不重不漏。 （正着想不也是嘛） 很难受，要不然能多点分。 【问题描述】 策策同学特别喜欢逛公园。 公园可 阅读全文
posted @ 2017-11-18 20:30 orzzz 阅读(2112) 评论(0) 推荐(0)
Noip2017退役记
摘要：Day1 精神挺好跟海佬、子健大佬扯了一会淡、膜了一圈人就进去了。。。 进去先敲了个对拍程序练练手，后来说明这对拍很有用。 密码挂在屏幕上卧槽看不清（浓硫酸滴眼睛）问了监考写下来给我看了。什么不忘初心？？ T1上来一瞅，艹，不会，60分暴力滚。然后手试几个数据发现都不超过a*b。再一瞅，靠，搞笑啊。 阅读全文
posted @ 2017-11-12 20:06 orzzz 阅读(662) 评论(0) 推荐(2)
傻逼调了一天树剖
摘要：啊，，调了很久就是了。 跳链的时候跳的是top的深度大的那个，不是本身深度大的。 我是傻逼。 洛谷树剖模板。 #include<bits/stdc++.h> using namespace std; const int N=100010; typedef long long ll; inline l 阅读全文
posted @ 2017-11-01 00:03 orzzz 阅读(225) 评论(0) 推荐(0)