题面：https://www.cnblogs.com/Juve/articles/11599318.html antipalindome： 打表找规律？ 对于一个回文串，我们只要保证3位以内不回文即可，即只要不出现三位以内回文就合法 对于前三位：m*(m-1)*(m-2)，剩下的n-3个位置用m-2 ...
分类：
其他好文 时间：
2019-09-27 19:41:07
阅读次数：
96
$dp[x][p][pp]$表示第x位，当前已有数字mod 2520（1~9数字的lcm）为p，当前各位数字的lcm为pp 观察到数组太大，考虑压缩，第三维lcm最多只有9个数字，打表发现最多只有48个状态，压掉第三维即可 打表用一个状压然后set维护（广搜也可以）即可 有一个坑点：题目里似乎没有说 ...
分类：
其他好文 时间：
2019-09-26 23:38:30
阅读次数：
96
CCF 全国信息学奥林匹克联赛复赛模拟 提高组08:30～12:00（请选手务必仔细阅读本页内容）一．题目概况 二．提交源程序文件名 三． 编译命令（不包含任何优化开关） 四、 注意事项：1、文件名（程序名和输入输出文件名） 必须使用英文小写。2、 C/C++中函数 main()的返回值类型必须是 ...
分类：
其他好文 时间：
2019-09-26 18:41:43
阅读次数：
103
哎 还是太naiive AB题都挺简单的敲了大概1.5H B题还拍了1H 然后我就zz了 不过还是挺细心的 最后检查发现可以为0 还有大小写问题 C题我开始一看 ？？这题这么水吗 不就是对于每两个节点配对就行了嘛 还不用二分 不对我的思路一定有错！！！ 然后看一眼大样例 对我一定想错了！ 。。。。 ...
分类：
其他好文 时间：
2019-09-26 00:44:54
阅读次数：
83
A、Serial Time! 分层dfs大爆搜，每次往六个方向搜，搜一次答案加一即可 代码： B、Help Farmer 暴力枚举ab的值，在o(1)内把c算出来，看一下是否合法就行，最大值可以打表找规律发现是17+8*(n-1) 注意到最小值应该是ab很小的时候存在，把a的范围开小一点，b的范围开 ...
分类：
其他好文 时间：
2019-09-21 12:45:44
阅读次数：
73
A打表找规律 //输入一个n,找到3个数x,y,z使得x+y+z=n,可以整除n，以及xyz最大，且输出xyz include include include include define INF 0x3f3f3f3f using namespace std; const int maxn=1e6+ ...
分类：
其他好文 时间：
2019-09-19 19:13:21
阅读次数：
82
最近没什么时间写博客，所以只能偶尔抽时间总结一下。 最近考试状态还算好。 模拟测试41 T2暴力打的不够优秀 模拟测试42 T1bitset没有去想优化 T2贪心没有实现 模拟测试43 T3单调栈打挂 模拟测试44 T2贪心没有打比较简单的那种，数据都是比较简单的 模拟测试45 T3数组开小 模拟测 ...
分类：
其他好文 时间：
2019-09-19 14:05:50
阅读次数：
71
这是一个好题，感觉是noi2018里面最好的题目，考验打表能力，动态规划和对卡特兰数的理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000000+10; 4 int const mod=998244353; 5 ...
分类：
编程语言 时间：
2019-09-18 01:28:24
阅读次数：
94
找规律题的典范？ 题意 https://loj.ac/problem/6695 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小的差值， ...
分类：
其他好文 时间：
2019-09-12 23:13:55
阅读次数：
157
The Nth Item $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意 给出递推式，求解每次 $F[n]$ 的值，输出所有 $F[n]$ 的 $xor$ 值。 思路 对于线性递推数列，可以用特征方程求出他的通项公式，比如这题 $ ...
分类：
其他好文 时间：
2019-09-11 23:36:16
阅读次数：
116
