考试周，但还是打了一场，一个周不打了，手生了不少....... A：http://codeforces.com/contest/1373/problem/A 题意： 第一个商店：1个卖a元 第二个商店：打包卖，b个卖c元。比如买b+1个，那也得买双份，2b个。 求买多少(任意)，第一个商店更便宜，第 ...
分类：
其他好文 时间：
2020-06-26 20:00:28
阅读次数：
55
<学习计划> 一、重点学习新算法 1.平衡树splay,动态树LCT 2.(任意模数）NTT 3.莫队算法 4.带修主席树（树状数组套主席树），线段树/树状数组套平衡树 5.后缀数组/后缀自动机 二、刷题，复习、巩固在OJ上打星号的题目 <注意事项> 1.考试时无论题目有多难，都要努力想正解，不要理 ...
分类：
其他好文 时间：
2020-01-21 00:32:52
阅读次数：
92
模拟70th大庆。 留下此博客，反思心态，引以为戒。 69 --> 考试开始，心态渐渐平和，逐渐进入考试状态。 T1映入眼帘，哦，数学题，那就推式子吧。 众所周知，推式子是一个漫长且无聊的过程，我绞尽脑汁呕心沥血，在考试开始二十分钟后，想到了一个DP。 那就开始打吧。 突然！就在我的不远处传来一阵惊 ...
分类：
其他好文 时间：
2019-10-12 22:29:37
阅读次数：
117
设f[i][j]是到第i位 已经匹配上了j位的状态数 然后通过枚举下一位放0~9，可以用kmp处理出一个转移的矩阵 然后就可以矩阵快速幂了 ...
分类：
其他好文 时间：
2018-11-01 11:52:56
阅读次数：
198
还是套路题，和bzoj1030基本一样 就是多了矩乘优化 ...
分类：
其他好文 时间：
2018-09-28 01:33:54
阅读次数：
129
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2018-05-14 10:30:55
阅读次数：
195
[不稳定的传送门 Solution dp[i][j]表示前i个字符当前匹配到不吉利串的第j个，即当前方案的后缀等于不吉利串前缀 然而由于n过大，不能直接转移，用矩阵优化 Code ...
分类：
其他好文 时间：
2018-05-04 19:31:00
阅读次数：
183
【传送门：BZOJ1030】 简要题意： 给出n个单词，要求求出至少含一个单词的长度为n的字符串数量 题解： 显然直接求出是很难求的，那么我们就求出总的字符串数量，再求出不含任何一个单词的字符串数量 然后相减就是答案 很像GT考试，不过变成了多个串，那么就用AC自动机 设f[i][j]为长度为i时到 ...
分类：
Web程序 时间：
2018-04-27 13:26:23
阅读次数：
193
题面 "传送门" 思路 首先，如果$n$和$m$没有那么大的话，有一个非常显然的dp做法： 设$dp[i][j]$表示长度为i的字符串，最后j个可以匹配模板串前j位的情况数 那么显然，答案就是$\sum_{i=0}^{m 1}dp[n][i]$了 转移过程则需要用一个辅助数组：令$g[i][j]$表 ...
分类：
其他好文 时间：
2018-04-21 19:28:38
阅读次数：
167
Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 define ll long long define db double define ld long double const int MAXM=400+5; int n,m,Mod,ans,nexts[M ...
分类：
其他好文 时间：
2018-03-29 20:09:01
阅读次数：
153
