pro：有一个长度为N的数组a[i]，要求选择k[i]>0，使得b[i]=a[i]^k[i]%M中出现的不同数最多。N<=200, M<=1e9； sol：a^x%p的个数的有限的，但是全部求出来再二分匹配显然是不可取的。 但是考虑到二分匹配的特殊性，对于每个a[]，最多求min(N,全部)个即可满 ...
分类：
其他好文 时间：
2019-06-11 10:51:56
阅读次数：
109
Codeforces 718 A 题意：给一个小数，问最多取$t$次四舍五入到某一个小数点后的位后这个数最大能到多少。 思路：首先肯定贪心。（但不知道为什么tag上是$dp$ 首先我们找到最靠左的一个大于等于5的数，把它四舍五入到上一位， 然后再不断地往前找到下一个大于等于5的数，再四舍五入到上一位 ...
分类：
其他好文 时间：
2019-05-05 01:15:42
阅读次数：
136
Strange Towers of Hanoi (POJ1958) n个盘子4座塔的Hanoi问题至少需要多少步？(1 $d[n] = 2^n 1$ 1. 前n 1盘子 A B 2. 第n盘子 A C 3. 前n 1盘子 B C n盘4塔：$f[n] = min_{1\leq iB (四塔模式) 2 ...
分类：
其他好文 时间：
2019-04-24 14:46:27
阅读次数：
135
数组模拟的简单链表（并没学过链表，%%water_lift） ...
分类：
其他好文 时间：
2019-04-13 11:06:11
阅读次数：
160
1、HTML标题<h1><h6> 等标签进行定义标题的位置<h1 align="center/right/lift">标题一<h6> 居中，居右，居左2、HTML段落<p></p> 标签定义段落,后面另起一行3、HTML链接<a href="http://www.ded.com"> 名字</a> 标 ...
分类：
其他好文 时间：
2019-04-10 13:12:54
阅读次数：
142
Why Everyone Should Lift Weights by James Clear I'll say it plain and simple: you should be lifting weights. But not necessarily for the reasons that ...
分类：
其他好文 时间：
2019-04-05 09:30:53
阅读次数：
186
naca0012 naca0012 Table of Contents 1. NACA0012 lift and drag from 0-180 1.1. Data– Cl Cd vs. aoa 2. Naca0012 Stall 2.1. dynamic stall 3. Numerical Mo ...
分类：
其他好文 时间：
2019-03-26 22:38:24
阅读次数：
608
背模板吧>> 01背包问题： 无优化 一维数组优化： 更进一步的常数优化： 完全背包问题： 多重背包问题： 行吧 water lift ...
分类：
其他好文 时间：
2019-03-09 20:28:06
阅读次数：
184
CH0301 递归实现指数型枚举 搜索与回溯，指数级算法。 POJ1958 Strange Towers of Hanoi 题意：解出n个盘子4座塔的汉诺塔问题最少需要多少步？ 3塔问题的递推公式： $$ d[n]=2 d[n 1]+1 $$ 表示n 1个从A到B，第n个到C，n 1个从B到C。 4 ...
分类：
其他好文 时间：
2019-02-16 09:21:21
阅读次数：
174
In this lesson you will learn to say what you need. 课上内容（Lesson） twin size bed 单人床 elevator n. 电梯；升降机；升降舵；起卸机 lift vt. 举起；提升；鼓舞；空运；抄袭vi. 消散；升起；耸立n. 电梯 ...
分类：
其他好文 时间：
2019-02-14 00:29:53
阅读次数：
232
