韵意 - 博客园

2019年4月14日

洛谷 - P2051 - 中国象棋 - 简单dp

摘要：一点都不简单的简单dp。还是从旧行转移到新行，而不是考虑新行从哪些旧行转移吧。 cpp include using namespace std; typedef long long ll; namespace combinatorics{ const ll MOD=9999973; //1. 快速阅读全文

posted @ 2019-04-14 13:29 韵意阅读(115) 评论(0) 推荐(0) 编辑

2019年华南理工大学春季赛感想

摘要：比赛那天早上隔壁宿舍在装修，有毒，吵死了。拿好了模板和书就去B3那边了。赛前准备进去以后安装了Firefox，CodeBlocks和Python3，差不多准备完毕了。这次有一个新的体会就是要开三个以人名拼音首字母缩写的代码文件，这样不用换来换去，大家一眼就知道谁写的是什么。要是有人多开就在后阅读全文

posted @ 2019-04-14 01:02 韵意阅读(177) 评论(0) 推荐(0) 编辑

2019年4月13日

模板 - 数论 - （新）

摘要：留坑阅读全文

posted @ 2019-04-13 23:35 韵意阅读(110) 评论(0) 推荐(0) 编辑

模板 - 数学 - 组合数学

摘要：该模板已经废弃，请移步新模板！ 1.隔板法用于解决在两个球之间可以多次插入的问题：当要求两个隔板间不必要有球时，那么就隔板和球加起来做一次全排列，假如隔板无差别就要除以隔板的排列，假如球无差别就要除以球的排列。当要求两个隔板间一定要有球的时候，假如有 $k$ 个隔板，那么分成 $k+1$ 组，阅读全文

posted @ 2019-04-13 21:58 韵意阅读(291) 评论(0) 推荐(0) 编辑

洛谷 - P3033 - 牛的障碍Cow Steeplechase - 二分图最大独立集

摘要：二分图最大独立集注意输入的时候控制x1,y1,x2,y2的相对大小. cpp include using namespace std; define ll long long / dinic begin / const int MAXN=5000; const int MAXM=120000; / 阅读全文

posted @ 2019-04-13 09:45 韵意阅读(309) 评论(0) 推荐(0) 编辑

洛谷 - P5030 - 长脖子鹿放置 - 二分图最大独立集

摘要：写的第一道黑色题,图建对了. 隐约觉得互相攻击要连边,规定从奇数行流向偶数行. 二分图最大独立集=二分图顶点总数二分图最大匹配因为把最大匹配d从顶点总数n中去掉,有n 2d个点. 从被去掉的点中,每个匹配重新加一个回来,加了d个. 所求为n d. 估计顶点上限,40000+2 然后每个顶点最多连阅读全文

posted @ 2019-04-13 01:53 韵意阅读(240) 评论(0) 推荐(0) 编辑

2019年4月11日

洛谷 - P2158 - 仪仗队 - 欧拉函数

摘要：好像以前有个妹子收割铲也是欧拉函数. 因为格点直线上的点,dx与dy的gcd相同,画个图就觉得是欧拉函数.但是要注意对称轴还有左下角那个破点! cpp include using namespace std; define ll long long const int MAXN=40000+5; i 阅读全文

posted @ 2019-04-11 23:07 韵意阅读(66) 评论(0) 推荐(0) 编辑

洛谷 - P1582 - 倒水 - 位运算

摘要：要求用最少的瓶子,那肯定不能有两个一样的瓶子,否则合并更优. 枚举其二进制位,每次加上lowbit,将最后一个1加上. 显然最多logn次. cpp include using namespace std; define ll long long ll n,k; int main(){ cin n 阅读全文

posted @ 2019-04-11 20:35 韵意阅读(113) 评论(0) 推荐(0) 编辑

洛谷 - P1338 - 末日的传说 - 打表

摘要：先打表看了一下规律,居然看出来n的位置是阶梯往前的.而每个阶梯的头头,必有后半段降序. 再仔细看一下居然每次交换后半段的没被交换过的元素和前半段的最后一个元素. 打了一个表,不清楚复杂度就交了,当时以为是n²的,因为逆序数最多有 $C_n^2$ 但最后事实证明不是. 因为一开始找阶梯是n的,找到之后阅读全文

posted @ 2019-04-11 19:50 韵意阅读(97) 评论(0) 推荐(0) 编辑

https://blog.csdn.net/nameofcsdn/article/details/53164652

摘要： https://blog.csdn.net/nameofcsdn/article/details/53164652 阅读全文

posted @ 2019-04-11 01:29 韵意阅读(276) 评论(0) 推荐(0) 编辑

2019年4月8日

洛谷 - P1072 Hankson - 的趣味题 - 质因数分解

摘要：一开始看了一看居然还想放弃了的. 把 $x,a_0,a_1,b_0,b_1$ 质因数分解. 例如 $x=p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}$ 由gcd的性质,对应指数的最小值,直接得一组方程. 再有lcm的性质,对应指数的最大值,再得一组方程. 阅读全文

posted @ 2019-04-08 20:25 韵意阅读(207) 评论(0) 推荐(0) 编辑

模板 - 数论 - 整除分块

摘要： ```cpp //整除分块,n版 ll aliquot_patition(int n) { ll ans=0; for(int l=1,r; l 阅读全文

posted @ 2019-04-08 19:29 韵意阅读(190) 评论(0) 推荐(0) 编辑

模板 - 数论 - 线性筛 - 新

摘要：质数筛 cpp int p[MAXN], ptop; bool np[MAXN]; void sieve(int n) { np[1] = 1; for(int i = 2; i using namespace std; define ll long long define MAXN 1000000 阅读全文

posted @ 2019-04-08 19:16 韵意阅读(162) 评论(0) 推荐(0) 编辑

洛谷 - P2257 - YY的GCD - 莫比乌斯反演 - 整除分块

摘要：求 $n,m$ 中 $gcd(i,j)==p$ 的数对的个数求 $\sum\limits_p \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==p] $ 由套路: $=\sum\limits_p \sum\limits_{k=1}^{N}\m 阅读全文

posted @ 2019-04-08 18:46 韵意阅读(186) 评论(0) 推荐(0) 编辑

2019年4月7日

洛谷 - P2568 - GCD - 欧拉函数

摘要： https://www.luogu.org/problemnew/show/P2568 统计n以内gcd为质数的数的个数。求 $\sum\limits_p \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n} [gcd(i,j)==p]$ 一开始还以为要莫比乌斯反演阅读全文

posted @ 2019-04-07 20:35 韵意阅读(138) 评论(0) 推荐(0) 编辑

韵意

公告