6319 a题 才看完单调队列（待补 6322 d题 一个数论题，找规律就出来了 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 5 using namespace std; 6 7 int main() 8 { 9 ...
分类：
其他好文 时间：
2019-07-21 21:18:56
阅读次数：
102
题目 链接 题意：给出x数列的定义： $T_0 = a$ $T_1 = b$ $T_n = T_{n-2} \bigoplus T_{n-1} $ 求第 $n$ 项( $0 \leqslant a,b,c \leqslant 10^{18} $) 分析 $n$ 这么大，肯定是常数时间复杂度。 打表找 ...
分类：
其他好文 时间：
2019-07-17 18:56:04
阅读次数：
73
思路：找规律？$or$贪心。 提交：1次 题解： 发现：若可以构成$X0000$,答案绝对不会再在数字最后把$0$改成其他数； 若可以构成$XX50...0$更优。 所以左端点增加的步长是增加的（$inc=pow(10,x),x$递增）。 所以去掉了一些不必要的枚举。 ...
分类：
其他好文 时间：
2019-07-14 23:49:54
阅读次数：
146
"Helvetic Coding Contest 2019 " A2 题意：给一个长度为 n 的01序列 y。认为 k 合法当且仅当存在一个长度为 n 的01序列 x，使得 x 异或 x 循环右移 k 位的 01 串得到 y 。问合法的 k 的个数。 $n \le 2 10^5$ key：找规律 考 ...
分类：
其他好文 时间：
2019-07-13 09:25:40
阅读次数：
93
题目链接：http://codeforces.com/problemset/problem/268/B 大概的意思就是说有n个按钮，但是这n个按钮有唯一的正确的组成，看你最坏的情况找到这唯一的组成需要几次。 这题目是一个找规律的题目，但是一开始自己认为这个规律是递归的，所以一直没有找到一个正确的公式 ...
分类：
其他好文 时间：
2019-07-08 17:55:36
阅读次数：
78
这道题可以呀，一开始按照常规解法虽然答案正确但是还是报错了 无奈之下 看答案了 题解： 如果直接暴力求解，由于n可以达到1,000,000的规模，必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 F(n)mod3 1 2 0 2 2 1 ...
分类：
其他好文 时间：
2019-07-08 12:07:52
阅读次数：
80
引入 在考虑$F(n)=\sum\limits_{d|n}f(d)$时，假设已知函数$F$，能不能通过若干$F(i)$的加减得到$f(j)$呢？找规律后发现好像可以，并且好像用到的$i$都是$j$的因数。由此我们能不能通过给每个因子的$F$乘上一个系数，可以是0或1或 1，这样来得到$f(j)$呢？ ...
分类：
其他好文 时间：
2019-07-05 12:34:54
阅读次数：
92
当我们考虑一个信息问题，特别是一个贪心问题的时候，其实就是通过题设的少量条件来寻找规律从而破题。 比如下面这道题，就是通过分析已知数据的可能组合来寻找正确解法。 区间调度问题 Problem 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必 ...
分类：
其他好文 时间：
2019-07-03 00:46:28
阅读次数：
105
一开始以为是找规律的题，死活没有找出输入数nm的关系，后面看了讨论区发现直接按照解二元一次方程的方式做就好了 即{x+y=n, x*y=m 这样可以得-x+n*x-m=0，再判断这个方程是否有整数解就能知道该题输入的结果 题目很水，但是这种直接和数学结合的题目我做的比较少，没有这类思想去想到直接用数 ...
分类：
其他好文 时间：
2019-07-01 12:27:19
阅读次数：
115
"原题戳这里" 题解 显然原题等价于让我们求这个式子$\prod\limits_{i=l}^{r}(1 p_i)\sum\limits_{i=l}^{r}\frac{p_i}{1 p_i}$的最大值是多少 打打表，或者直观上感受一下，这东西是个凸壳，进一步观察，你会发现随着左端点的右移，最优决策点也 ...
分类：
其他好文 时间：
2019-06-17 17:08:30
阅读次数：
83
