已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

51Nod-1678-lyk与gcd

ACM模版描述题解遇见讨论区有大神们强到令人窒息的题解时，我就知道自己可以拿来供大家膜拜了，偷偷懒，贴一下！希望大神不见怪~~~毕竟真的写得太详细了。话说我得模版里还没有容斥相关的模版，月底抽时间好好整理一下下。已添加到任务列表…… 代码 #include <i...

2021-05-21

0 305

51Nod-1495-中国好区间

ACM模版描述题解这个题真的很让人出乎意料……没成想，1e7 的数据酱紫搞竟然能在 0.7s 内搞定。首先，我们暴力获得数组 a[] ，然后使用尺取法，先获取一个满足题意的 l = 1, r = ?, cnt = k 的区间，接着呢，很明显只要右区间大于 r 都是好区间...

2021-05-21

0 317

51Nod-1586-约数和

ACM模版描述题解为什么我感觉这个题加不加输入输出外挂没啥两样呢？都是 1300ms 左右 AC…… 先预处理一下每个数的约数个数，然后直接暴力就好了。代码 #include <cstdio> using namespace std; typedef ...

2021-05-21

0 368

51Nod-1765-谷歌的恐龙

ACM模版描述题解这个题是要求期望，根据题意可以获取一个关于期望 E 的方程， E=p∗∑i = 0n − 1(i + flag ∗ E), p 为每个数字被选中的概率, flag∈{ 0,1} 表示数字 i 是否属于 m 解方程后的结果为： ...

2021-05-21

0 329

51Nod-1556-计算

ACM模版描述题解这个题是一个典型的默慈金数的模型，在讨论区中，某大神已经详细的解释了这个数和这个题的转换关系。首先，我们设 m[i]、f[i] 分别表示横坐标为 i 时的默慈金数和方案数。那么，我们很容易得到的是默慈金数的表达式： m[i]={...

2021-05-21

0 357

51Nod-1622-集合对

ACM模版描述题解这个题有些好玩，根据输入我们就可以知道，实际上这个题对集合中的数是什么并不关心，只是关心其中有多少是搅在一起的。那么我们可以想到，只有两种情况，对于每个元素来说，一种是其中一个集合有，另一个没有，那么 P 和 Q 对这个元素的选取方案只有...

2021-05-21

0 290

51Nod-1773-A国的贸易

ACM模版描述题解这么黑科技的一个题，夹克老师竟然将他放在了四级，后来夹克老师及时改成了六级，让我内心少了些微的冲击。 FWT ……快速沃尔什变化，这个题我真的不会写，但是还好前天网上有大神放了题解，强行理解了一波，学了一下 FWT 的入门。根据题意，只有在两个城市的二进...

2021-05-21

0 380

FWT

ACM模版 Xor /* * FWT(快速沃尔什变化)-Xor * MOD:1e9 + 7, INV_2:2关于MOD的逆元 * N:2的整次幂(不够就向上取整) */ typedef long long ll; const int MOD = 1e9 + 7; const int INV_2...

2021-05-21

0 383

51Nod-1766-树上的最远点对

ACM模版描述题解好题，逻辑十分强大。 LCA + 线段树。首先需要说的是，两个区间之间任选一点的最大距离是什么？这个其实并不难理解，我们知道一个树的直径是他内部的两个距离最远的两个点，这两个点也就是直径的两端，那么这两个区间实际上我们可以抽象为一个虚树，而每个虚树都有自己的直...

2021-05-21

0 701

51Nod-1705-七星剑

ACM模版描述题解期望 DP 。这里用 lose_[i][j] 表示镶嵌第 i 个孔用第 j 种宝石失败后会返回的宝石框的位置，dp[i] 镶嵌成功第 i 颗宝石的期望，那么对于第 j 种宝石来说，我们会得到如下方程： ...

2021-05-21

0 460