- 博客(8)
- 收藏
- 关注
RSS订阅原创 tyvj P4620 一方的loli量产计画 （快速幂）
为什么我要写这道水题呢？那是因为Yi大佬也写了这题啊……题面非常明显，Last Order只可能跑掉一次。更加明显的是：如果她会跑掉，跑掉的时刻一定不超过k，因为循环节的长度不会超过k。于是，我们直接暴力做k次，然后快速幂就可以了。时间复杂度：O(k+logn)O(k+logn)。虽然很想直接Link到卡拉斯科的博客，不过反正我在酒店也没事做，谁能告诉我纪中的OJ怎么上啊！代码#include <cs
2017-10-23 21:08:01
368
原创 BZOJ 2958: 序列染色 && BZOJ 3193: [JLOI2013]地形生成 —— 肆虐的DP
BZOJ 2958: 序列染色 && BZOJ 3193: [JLOI2013]地形生成 —— 肆虐的DP
2017-10-21 10:53:57
476
原创 高二&高一&初三模拟赛27 总结
下午开始停课了，晚上的比赛不算简单，卡常什么的也是让人心烦，排名刚好如自己预言。回文数题目描述 题解（错位相减法+快速幂+求逆元）这是一道数列求前缀和的问题。学过数列的都能用错位相减法秒杀。明显题目要求的就是∑i=1⌈n2⌉9∗10i−1∗(2i−1)\sum_{i=1}^{\lceil {n \over 2} \rceil}9*10^{i-1}*(2i-1)这就是一个等差数列乘一个等比数列，直接
2017-10-19 20:17:35
445
原创 高二&高一&初三模拟赛25 总结
T1 广义容斥原理/状压dpT2 乱搞T3 贪心+树形dp前言这次比赛比较简单，然而T1太自信结果炸了，T3脑子坏掉又写错了，真是没办法啊，分数就白白丢掉了好多。。匹配数题目描述一个匹配模式是由一些小写字母和问号’?’组成的一个字符串。当一个由小写字母组成的字符串s，长度和匹配模式长度相同，并且在对应的每一位都相等或模式串相应位置是‘？’，则称字符串s与这个模式相匹配。
2017-10-18 12:08:01
424
原创 高二&高一&初三模拟赛23 总结
前言意识到比赛的时候已经过去了一个多小时；心情低躁；于是成功弃赛。。Hacker 题解(二分/treap)看完这题一直在想O(n)的方法，最后只想到一个O(nlogn)的方法。我们对于每个节点都以左端点建一棵treap，然后用右端点去找最小值即可。然而这样莫名被卡掉2个点。(treap的常数？！)题解的作法是排序+二分，方法也差不多，只需维护一个后缀最小值即可。另外还有用链表的O(n)作法，去看K
2017-10-09 17:15:53
310
原创 SMOJ 1981 豆腐（数位DP+AC自动机）
Description 一篇由一个数位DP菜鸡写的数位DP博客。。。Solution这题看上去是一道很典型的数位DP。由于又涉及字符串的匹配，所以我们同时考虑AC自动机。我们按照数位DP的方法，算出[1, R]的答案，然后减去[1, L-1]的答案再相减。由于我太久没写过数位DP了，省赛前也没有好好学，所以对数位DP我仍然一头雾水。在膜了kekxy的博客后，我终于会做这题了。
2017-10-06 18:00:49
585
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人