随笔- 109  文章- 1  评论- 6 
2019年3月30日
摘要:序 我昨天做了一个梦。 梦见,我还活着。 今天,已是二零一九年九月二十四日,这就意味着,我在地球上已经存在了六千一百四十二天。同时这也意味着,我在过去的六千一百四十二天中,没有从我的思想中挖出任何有意义有价值的东西。因为它们从来没跃动于纸上。它们从来没穿梭于人来人往之中。这是我的罪恶。 信仰是什么? 阅读全文
posted @ 2019-03-30 19:46 GreenDuck 阅读(72) 评论(0) 推荐(0) 编辑
2019年3月26日
摘要:1.内存过大而无法编译。 2.使用sort函数没有重载赋值符。 3.神志不清,浑身躁动。 4.优先级。 5.hash是关键字。被坑于2019_03_28。100pts-->0pts。 6.调试输出endl,不然不会刷新。 7.永远不要用stl传参,你会T的很惨。 8.快递幂写挂。 9.没想好就写。( 阅读全文
posted @ 2019-03-26 17:01 GreenDuck 阅读(52) 评论(0) 推荐(0) 编辑
2020年6月1日
正文内容加载中...
posted @ 2020-06-01 15:04 GreenDuck 阅读(7) 评论(0) 推荐(0) 编辑
摘要:1.一棵树,边权为1,每次给两个点a,b,d1,d2,找到任意一个到a距离为d1,到b距离为d2的点。 大力分类讨论即可。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1E6+5; 4 int n,q; 5 in 阅读全文
posted @ 2020-06-01 14:52 GreenDuck 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2.给一个点数<=15的联通无向图的边定向,要求定向后存在一种方案使得1号点和2号点能到达同一个点。问合法方案数。 考虑容斥,每次选出两个分别包含1、2的联通块并让它们不相交,且没有横跨两个联通跨的边,那么答案就要减去$2^k*f[S]*g[S]$,其中k是两个点都不在联通块的边的数量,f表示包含点 阅读全文
posted @ 2020-06-01 14:39 GreenDuck 阅读(7) 评论(0) 推荐(0) 编辑
2020年5月26日
摘要:首先我们要知道 集合占位幂级数:将原始数组的第i个值放在第bitcount(i)行上,此时一维数组就变为二维数组。相关内容可 看下2015年吕凯风的论文。 对于子集卷积,它的正确性在于bitcount(i)+bitcount(j)>=bitcount(i | j),因此如果bitcount(i)+b 阅读全文
posted @ 2020-05-26 06:41 GreenDuck 阅读(8) 评论(0) 推荐(0) 编辑
摘要:记得快读 向量乘矩阵 多维 - > 降维 转化思想 乘法为子集卷积意义的多项式操作 dp?多元思维 填数问题,不会优化看看有没有递推 阅读全文
posted @ 2020-05-26 06:28 GreenDuck 阅读(6) 评论(0) 推荐(0) 编辑
摘要:1.给出N*M的循环平面上的k对点,每对点可以按四个方向的某个方向连成矩形,问交的最大值。 显然可以将每一维分开考虑。对于一维问题,数轴上的某一个点能作为交的条件是惟一的,将这些条件哈希起来统计一下即可。 O(klogk) 1 #include<bits/stdc++.h> 2 #define p 阅读全文
posted @ 2020-05-26 06:26 GreenDuck 阅读(10) 评论(0) 推荐(0) 编辑
2020年3月10日
摘要:1.支持以下操作: A.对一个区间求最大值。 B.对一个区间的所有数&上一个数。 C.对一个区间的所有数|上一个数。 直接线段树维护。在修改的时候,如果继续修改没有意义,则打上标记。这也就意味着,我们需要维护当前区间上所有数字的某一个二进制位上的数是否相同,以及是多少。 打标记时,可以直接对另一个标 阅读全文
posted @ 2020-03-10 17:16 GreenDuck 阅读(20) 评论(0) 推荐(0) 编辑
摘要:1.不可做题。 求出满足 $$\sum_{i=1}^{m}{x_i}\leq s$$ 对任意$$i\leq m,x_i>0$$ 对所有$$i,x_i\leq t$$ 的解数 答案对10^9+7取模 m-n<=1000,t<=100000,m<=1E9,nt<=s<=1E18 2.树上LIS:一棵树, 阅读全文
posted @ 2020-03-10 16:47 GreenDuck 阅读(22) 评论(0) 推荐(0) 编辑
2020年3月2日
摘要:1. 又是一个沉眠的长夜——我们的后人呵,还会听见远古的王国中,那飘散不尽的风声吗? 2020_02_29_19:07 2. 因为写它的不是笔,是生命的孤注一掷。 2020_03_03_21:10 3. 阳光唤不醒的雾都。 游船里,正举行贵族的茶会: “泰晤士河上,正泛着黑色的黄金。” 2020_0 阅读全文
posted @ 2020-03-02 12:51 GreenDuck 阅读(46) 评论(0) 推荐(0) 编辑
2020年2月28日
摘要:A:有字符串A和B,若A和B匹配,那么字符集存在一个单射,使得F(A)=B。现在给出长度为n的序列和长度为m的序列,问第一个序列中有多少子串与第二个序列匹配。 回想kmp的过程,事实上,只要“等于号”满足传递性就可以进行匹配。 看代码就知道了。 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2020-02-28 19:11 GreenDuck 阅读(19) 评论(0) 推荐(0) 编辑