"HDU 2018 " 思路 打表，找规律， ...
分类：
其他好文 时间：
2020-02-13 09:44:05
阅读次数：
45
大概没你们说得复杂吧...... $Part\;1$ $Nim$游戏 大家都对异或和感到懵逼吧（排除大佬），其实很简单，用$SG$函数~~打表~~计算即可解决： 抛个板子： 都看了，没个赞不好吧，大佬你觉得呢？ ...
分类：
其他好文 时间：
2020-02-12 22:06:13
阅读次数：
77
题意： 求数字11212312341234512345612345671234567812345678912345678910123456789101112345678910111212345678910111213...的第i位是几？ 数位dp打表+二分+暴力模拟 0msAC哦！暴力美学！ 1 # ...
分类：
编程语言 时间：
2020-02-07 20:49:10
阅读次数：
70
之前总结过类似的内容 链接 https://segmentfault.com/a/1190000018192147； 再提一下，主要是两种判定条件，分界点sqrt(n)； 提前打表，得知所有素数，挨个进行判定猛除，利用结构体进行存储和记录；由于int范围的限制，一般质因子个数不会超过十个，不确定大小 ...
分类：
其他好文 时间：
2020-02-06 19:33:15
阅读次数：
49
[AHOI2014/JSOI2014]宅男计划 "题目链接" 可以发现买来食物可以维持的天数关于叫外卖的次数是一个单峰函数，这个可以打表或是另写一个程序判断。所以使用三分法寻找峰值。根据三分出来的次数计算天数可以使用贪心策略，如果在保质期内就买最便宜的食品，一些细节也需要特判。 ...
分类：
Web程序 时间：
2020-02-05 18:10:45
阅读次数：
106
$f[i][k]$ 表示前 $i$ 个分成 $k$ 段，且最后一段以 $i$ 结尾的最小值 容易写出转移方程 $f[i][k] = \min \{f[j][k - 1] + calc(j+1,i)\}$ 因为具有决策单调性（打表 or 证明（不会）），就可以一种分治算法来优化 具体实现就是 $sol ...
分类：
其他好文 时间：
2020-02-04 18:32:36
阅读次数：
67
题目描述 对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 $1$，就称该数为幸福数。$1$ 是一个幸福数。此外，例如 $19$ 经过一次迭代得到 $82$ ，二次迭代后得到 $68$，3 次迭代后得到 100，最后得到 $1$。则 $19$ 就是幸福数。显然 ...
分类：
其他好文 时间：
2020-02-03 18:51:35
阅读次数：
562
问因数<3的数个数，是否小于给定区间1/3。因数<3除了1以外等价于素数。 据说杜教筛改成求素数前缀和的版本可以暴力做，但是并不会。 我们一个直观感受是，素数是越来越稀疏的，打表发现，50以外长度30以上，一定满足。而长度不到30的，用根号算法暴力判断每个元素即可。 注意要以乘代除，或者起码除dou ...
分类：
其他好文 时间：
2020-02-02 17:22:37
阅读次数：
131
一个 $(l,r)$ 有两个后继，所以 sg 值最大只有 2，$r-l+1$ 相等的 pair 的 sg 值相同，那么就枚举 $d=r -l+1$，对于一个 $d$ 很容易求有多少对 $(l,r)$ 满足 $r-l+1=d$ 打表发现 $d$ 的 sg 值最多只有 100 段。 设 $g_i$ 表示 ...
分类：
其他好文 时间：
2020-02-01 17:51:58
阅读次数：
86
打表啦 约瑟夫环，处理时下表统一为从0开始更方便！ 1 import java.util.Scanner; 2 3 public class poj1012 { 4 public static boolean calc(int k,int m) { 5 boolean flag=true; 6 fo ...
分类：
编程语言 时间：
2020-01-30 19:04:01
阅读次数：
59
