题目传送门 Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3051 Accepted Submissi ...
分类：
其他好文 时间：
2018-11-22 02:40:25
阅读次数：
239
本场新生赛和今晚的小白月赛本次比赛还是暴力了自己很大的问题，代码量和思维量都明显不够，只会暴力和找规律，遇到稍微思维量大一点的代码题就没办法。优点是，比赛完后立马补题，效果最好。 A-签到 1 #include<iostream> 2 #include<stdio.h> 3 #include<str ...
分类：
其他好文 时间：
2018-11-17 23:51:11
阅读次数：
325
真是令人惊讶，三大经典博弈都可以通过数学运算得到结论简单解决！ Bash游戏（数学余数方法） 关键：必输局面，谁面对(k+1)个石子这个局面必输！ 这个游戏刚开始我是想不通的，是通过k==2时推算出来的（数小游戏简单而且比较好找规律嘛，发现只要是3的倍数（谁面对3的倍数局面）先手必输）。 这里只不过 ...
分类：
其他好文 时间：
2018-11-16 15:17:06
阅读次数：
148
[FJOI2007]轮状病毒 题解(dp(找规律)+高精度) 标签：题解 阅读体验：https://zybuluo.com/Junlier/note/1335733 没什么好说的，直接把规律找出来，有两种规律（~~据说还有多种dp~~），再套个高精度 $First$ $f[1]=1,f[2]=5,f ...
分类：
其他好文 时间：
2018-11-07 20:41:37
阅读次数：
173
题目大意 给定若干组询问求$\sum\limits_{i=l}^r \dbinom{i}{k}$。 最终输出每组询问答案的乘积。 题解 首先把$l,r$分开处理相减，只需要求$\sum\limits_{i=l}^r \dbinom{i}{k}$即可 解法一：打表找规律 你会轻而易举的发现$\sum\ ...
分类：
其他好文 时间：
2018-11-06 14:33:47
阅读次数：
222
题目大意：输入一个十进制数N，计算出从0到N所有数里所有1的个数（注：111里有3个1） 【冷静分析】这道题乍一看有些棘手（实际也不是水题），我们不妨先找找规律。 ·一位数里一共有几个1？ 答：1。一个。 ·两位数里有几个1？ 答：个位数是1的：1,11,21,31,……（10个） 十位数是1的：1 ...
分类：
其他好文 时间：
2018-11-04 19:24:58
阅读次数：
218
题意 给你一个有障碍的图，限制你向左向右走的次数，问你可以到达格子的个数 思路 可以定义状态为vi[x][y][l][r]，状态唯一，理论上可以bfs或者dfs都可以搜出唯一结果，但是时间空间复杂度都不允许 进而 要不改变状态定义或者找找规律或者思考贪心（调整访问顺序） ~~在做这道题之前并不知道便 ...
分类：
其他好文 时间：
2018-11-04 19:19:23
阅读次数：
152
题目：题目链接 思路：1到4是很容易写出来的，我们先考虑这四种情况的绘制顺序 1：ru 2：rulu 3：rululdlu 4：rululdluldrdldlu 不难发现，相较于前一行，每一次增加一倍数量，并且增加的这部分前一半和原来正好相反，后一半相同，根据这一性质，预处理出极端情况13的解答字符 ...
分类：
其他好文 时间：
2018-11-03 02:21:21
阅读次数：
206
传送门 以前的题 当时集训的时候老师连着笑话一起讲的 这题自己先找规律打表就猜是(p-1)*(q-1)/4 没有∑套∑ 先把式子分成两个(其实是一样的) 然后考虑这个式子求和前的每一项 对于每一个k求的都是y=q/p*x下的整点数 然后另一边就是互补的一侧 (该式两部分分别是一个([p/2],[q/ ...
分类：
其他好文 时间：
2018-11-02 02:00:07
阅读次数：
142
