摘要：
并不怎么傻逼的题也把自己考成傻逼。大概是全机房最后几个改完题的人了。。QAQ T1 APIO2009抢掠计划 // BZOJ1197: [Apio2009]ATM 好像是之前哪位学长讲过，tarjan缩点，然后值取反跑spfa或者拓扑排序后做Dp;考场上（第一次）尝试拓扑后DP，然后十分SB地一开始 阅读全文
posted @ 2017-09-13 10:06
啊宸
阅读(298)
评论(0)
推荐(0)
摘要：
模拟退火。一种十分玄学的随机算法，网上可以查到比较详细的资料。 先随机地把数分成m组，每次随机地选择一个数，一开始直接选最小的一组，后来就随机一组，把这个数换到该组看看答案能不能变小，如果变小则换，如果没有变小，按模拟退火的玄学方式判断一下，也要交换。 srand(time(0))在bzoj会RE， 阅读全文
posted @ 2017-09-11 21:18
啊宸
阅读(239)
评论(0)
推荐(0)
摘要：
迭代加深 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<vec 阅读全文
posted @ 2017-09-11 21:17
啊宸
阅读(305)
评论(0)
推荐(0)
摘要：
给你最多8个长度不超过5的DNA系列，求一个包含所有系列的最短系列。 迭代加深的经典题。（虽然自己第一次写） 定一个长度搜下去，搜不出答案就加深大搜的限制，然后中间加一些玄学的减枝 //Twenty #include<cstdio> #include<cstdlib> #include<iostre 阅读全文
posted @ 2017-09-11 21:16
啊宸
阅读(153)
评论(0)
推荐(0)
摘要：
线段树求矩形周长并 写得十分优美（自己改得已经不优美了） 和求面积的一样的思路，不同的是，对于竖着的周长，每次对答案的贡献是这次和上次在Y轴投影之差的绝对值，对于横着的周长，要考虑一段区间里可能有很多隔着一段距离的矩形，我们记录ll，rr分别表示左边和右边是不是一个矩形（合并的时候处理中间是不是同一 阅读全文
posted @ 2017-09-11 16:09
啊宸
阅读(136)
评论(0)
推荐(0)
摘要：
一道非常经典的线段树简单题（by_YK） 线段树求矩形面积并 一开始觉得非常简单(自己太高看自己了)，就直接去做了周长的，然后YY了大半晚上WA成SB，最后去抄了题解，似乎有一种跑两遍的算法，但感觉十分不优美就没有去学，网上的代码大多有100~180不等，幸运地找到了一个写得非常优美的70+代码。 阅读全文
posted @ 2017-09-11 16:02
啊宸
阅读(108)
评论(0)
推荐(0)
摘要：
三道傻逼题，把自己考成傻逼。 T1最小生成树模板 语文太烂理解错了题意自己出了个数据把最小生成树×了，YY了一个贪心，感觉自己贼聪明。 T2一个傻逼二分 为了优美把上下界设成最大值和最小值，成功WA掉大半 T3 tanjar模板 背的板是dfs_clock为了好写打了clock，全场唯二二个CE，贼 阅读全文
posted @ 2017-09-11 13:03
啊宸
阅读(151)
评论(0)
推荐(0)
摘要：
费马小定理：对于素数p和任意整数a，有ap ≡ a(mod p)（同余）。反过来，满足ap ≡ a(mod p)，p也几乎一定是素数。 伪素数：如果n是一个正整数，如果存在和n互素的正整数a满足 an-1 ≡ 1(mod n)，我们说n是基于a的伪素数。如果一个数是伪素数，那么它几乎肯定是素数。 M 阅读全文
posted @ 2017-09-10 16:08
啊宸
阅读(204)
评论(0)
推荐(0)
摘要：
翘了一上午课来机房皮。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #incl 阅读全文
posted @ 2017-09-07 08:13
啊宸
阅读(234)
评论(0)
推荐(1)
摘要：
其实直到不久前都几乎不会用树状数组，请教了PPZ大佬之后终于懂了一点点。 然后小蒟蒻现在才知道了树状数组区间修改+区间查询的方法QAQ 传送门 Codevs 线段树练习3 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> # 阅读全文
posted @ 2017-09-05 16:54
啊宸
阅读(268)
评论(0)
推荐(1)
浙公网安备 33010602011771号