题目 n枚硬币排成一个圈。Alice和Bob轮流从中取一枚或两枚硬币。不过，取两枚时，所取的两枚硬币必须是连续的。硬币取走之后留下空格，相隔空格的硬币视为不连续。Alice开始先取，取走最后一枚硬币的获胜。当双方都采取最有策略时，谁会获胜？ 分析 不管，先爆搜找规律。 规律很明显，小于等于2先手赢， ...
分类：
其他好文 时间：
2019-10-05 12:49:02
阅读次数：
86
奇技淫巧训练之一 打表专题 https://www.luogu.org/problem/P1984 读完题你也就会知道这肯定不是什么高级算法 手动模拟一下： 第一杯需要100 第二和第一进行热传递后变为50，所以需要100 50=50 第三和第一进行热传递后变为25，和第二杯进行热传递后变为62.5 ...
分类：
其他好文 时间：
2019-10-05 11:00:31
阅读次数：
101
题意 有n个格子排成一行，两人轮流填，可填入"S"或"0"，先得到"SOS"的人胜；如果全部填完也没有出现"SOS"，则为平局。请判断是先手胜、后手胜还有平局。 分析 第一次知道，博弈题也能打表找规律。 简单地说就是，给DFS一个返回值，返回三个不同的值分别代表先手胜、后手胜和平局。 枚举当前填的格 ...
分类：
其他好文 时间：
2019-10-05 00:41:26
阅读次数：
157
挺好玩的一场比赛。 "链接" A 打表，打到$2e4$左右会发现有一个长度$104$的循环节。 c++ include using namespace std; int col[5010][5010]; int dx[4] = {1,0, 1,0},dy[4] = {0,1,0, 1}; long ...
分类：
编程语言 时间：
2019-10-05 00:34:15
阅读次数：
113
A 先打表，然后两层暴力或者一层暴力+lower_bound水一水水过 B 哎这题水，LCA板题啊，美滋滋美滋滋 然后代码实现敲炸了 首先想多了，特判了很多可以不用特判的，两种情况一个写法的我又分别讨论，无端增加码量不说，还出了很多不知道为什么奇奇怪怪的错误，~~最后就只拿了一个特判分~~ 以及敲错 ...
分类：
其他好文 时间：
2019-10-04 00:15:47
阅读次数：
98
总体来说能打的暴力都打了 期望$100 + 40 + 30 = 170$ 实际$100 + 40 + 10 = 180$ 数据良心（~~其实是数据太水惹~~） T1 第一眼觉得就是要找规律，然后直接找找不出来，所以用暴力搜一下 cpp //知识点:宽搜打表找规律 / By:Loceaner 找到神奇 ...
分类：
其他好文 时间：
2019-10-03 21:51:47
阅读次数：
94
题意：https://codeforces.com/group/ikIh7rsWAl/contest/254825/problem/E 给你一个n，计算n / Sigma（1~n）的d（是n的只出现一次的因数）。 思路： 反正就是打表找规律，3组数据也能找规律，你们是真的nb嗷。 ...
分类：
其他好文 时间：
2019-10-03 19:59:16
阅读次数：
158
数据范围是1e10的，打表找了半天规律发现没用…… 那就莫比乌斯反演呗 题目求： $$\sum_{i=1}^{n}\sum_{j=1}^{n}[lcm(i,j) n]$$ 但是大于的太多了，那我们就反过来求，最后用总的来减 也就是求： $$\sum_{i=1}^{n}\sum_{j=1}^{n}[l ...
分类：
其他好文 时间：
2019-10-03 16:03:21
阅读次数：
85
-lm -O2 -std=c++11 Morning Before T1 仿佛是二分答案？ 或者$dp$ T2 不清楚。 T3 矩形？ During T1 二分答案，贪心判断？ 一定是单调的因为所有的数值都是一次函数？ 如果比最大值的话仿佛就出锅了…… 考虑三分（现场$YY$） 打表……大型$ged ...
分类：
其他好文 时间：
2019-10-03 10:37:19
阅读次数：
94
求 的值，其中，k，p均为不超过109的正整数。其中保证p是质数。 一看到这种数论题，我就想：打表吧！ 于是任取一个质数13，k为1,2,3,4…… 打出来发现是这样的（未取余）： 91 195 312 442 585 741 （k = 1~6） 然而，这是什么规律？？ 发现它们都能除13. 开心的 ...
分类：
其他好文 时间：
2019-09-27 23:13:17
阅读次数：
98
