BZOJ
BZOJ 3632 | 蒙特卡罗随机化
大概就是让你求一般图的最大团。 直接随机化。然后我们把点序当 PEO <READ MORE>
BZOJ2532 | CERC2010 Casting Spells
首先跑马拉车。 然后对于每个位置 我们求出他的回文对称半径 。比如说图上假设 是回文子串的中心(如果是偶数长度那就是中心的右侧),然后红色位置是子串的右末端,那么 <READ MORE>
BZOJ3895 取石子
这题思路不错。 首先考虑对于一个 <READ MORE>
[Zzz]趁着不太清醒赶紧把题解补完 | JLOI2014
[JLOI2014]天天酷跑 某优雅的DP题。 dp[i][j][k]表示在位置 并且用了 次连跳的答案。 转移分三种:一是如果 也就是在地面那可以跑一格 或者 <READ MORE>
JLOI2010 世界杯租房
数据很水,偷偷看了下好像 <READ MORE>
BZOJ3083 遥远的国度
遥远的行星? 神奇的国度? NO,遥远的国度. 这题真皮OVO 考虑换根之后只有两种情况答案会变 一是根与询问点重合 <READ MORE>
BZOJ4196 | NOI2015 软件包管理器
呀,我又来骗访问了QAQ 其实就是刨的模板题,不过题面真tm长 [crayon-6075975f7b286628190357/] <READ MORE>
BZOJ1016 | JSOI2008 最小生成树计数
题面不放 这是道好题 一开始还以为是定理,后来发现不是QAQ 其实暴搜可过 先一遍Kruskal,顺便把权值相等的边们分到一个块里面,随便怎么实现都行 <READ MORE>