题目链接： "戳我" 分别枚举线段AB上的出发点，和线段CD上的到达点，然后时间直接计算，取min就可以了。 但是这样子显然会T飞，（相当于1e5的平方吧？）所以我们进一步考虑性质。 然后打表（或者感性理解）可以发现分别选择点的时候，放进计算距离的式子里面其实是一个下凸的单峰函数（可以彼此独立打表， ...
分类：
其他好文 时间：
2019-05-03 16:12:37
阅读次数：
96
题意：f[i],g[i]分别表示用1*2的骨牌铺2*n和3*n网格的方案数，求ΣC(f(i),k)和ΣC(g(i),k)，对998244353取模，其中l<=i<=r，1<=l<=r<=1e18 题解：显然打表发现f[i]为斐波那契数列，g[2i+1]=0,g[2i]=4g[2i-2]-g[2i-4 ...
分类：
其他好文 时间：
2019-04-21 20:24:23
阅读次数：
370
打网络赛 比赛前的准备工作要做好 确保 c++/java/python的编译器能用 打好模板，放在桌面 A. PERFECT NUMBER PROBLEM 较差的打表方法 C. Angry FFF Party fib(x) 逐渐变得很大 而fib(fib(x))更是如此， 感觉可以打表 于是用pyt ...
分类：
其他好文 时间：
2019-04-21 09:18:32
阅读次数：
140
G 容斥原理推公式或者打表oeis 公式推导：fn表示n个元素的排列方案 现在加入了元素n+1，即求fn+1的排列方案 设fn的一种合法排列是 1,,p2,p3,p4...pn，那么将n+1插到n-1个空隙中，其中有个空隙是不能插的，所以有n-2种插法 由于新加入了n+1，所以n个元素某些不合法的排 ...
分类：
其他好文 时间：
2019-04-15 22:55:22
阅读次数：
160
题目链接：https://vjudge.net/problem/POJ-3292 题意：定义4n+1数（简称H数），H数分为三类：unit，即为1; H-primes，只能分解为1×自身，类似于我们平时说的素数; H-composites，除unit和H-primes数以外的H数。输入h，求[1,h ...
分类：
其他好文 时间：
2019-04-13 10:29:16
阅读次数：
125
题目链接： D - The Lucky Week ZOJ - 3939 题目大意：幸运的星期指，星期一为每个月的1 or 11 or 21号。给出第一个幸运星期的时间，问从当前的日起开始。第n个的日期。 具体思路：我们通过打表可以发现，每隔400年，当前的这一天的星期和400年后的是相同的。所以我们 ...
分类：
其他好文 时间：
2019-04-10 17:50:00
阅读次数：
149
题意：首先定义了一种类数（标志数） 1：1到9都是标志数。 2：若x / 10是标志数，并且x的个位数小于x % 11, 那么x也是标志数。 现在给你一个字符串，问有多少个子串代表的数字是标志数？ 思路：我们先假设已经求出的所有的标志数，并且知道每个标志数的rank(rank已经对11取模)。设dp ...
分类：
其他好文 时间：
2019-04-07 18:10:41
阅读次数：
218
训练时间：2019-03-31 本场阿渠连出A和D，成功带我们晋级。 I题我坚定的写Java，完全没往打表找规律上想。背锅。 A - Jin Yong’s Wukong Ranking List (HihoCoder - 1870) 给你n对拓扑关系，找出第一个不符合之前的拓扑关系的拓扑对。 建图， ...
分类：
其他好文 时间：
2019-04-07 09:57:58
阅读次数：
220
1、暴力版 本质上就是求连通块数量，那么DFS或者BFS都行，暴力跑。 写完发现题目比较特殊，m次提问，那每次都暴力搜，肯定是要跑死了。 2、改进版 要确定：每个联通区域的答案是一样的，就好办了。 核心代码： 算是比较特殊的一种打表吧。 #include <iostream> #include <s ...
分类：
其他好文 时间：
2019-04-03 22:18:30
阅读次数：
217
/* 查询区间众数，要求强制在线 设有T个块 1.众数只可能在大块[L,R]里或者两端[l,L) (R,r]里出现 2.大块的众数只要预处理打表一下即可，复杂度n*T(这样的区间有T*T个) 3.两端的众数需要枚举每个元素，然后查询这个元素在区间[l,r]里出现的次数 用一个vector记录每个值出... ...
分类：
其他好文 时间：
2019-03-24 09:58:52
阅读次数：
203
