跪PoPoQQQ

最新推荐文章于 2019-03-01 22:02:52 发布
最新推荐文章于 2019-03-01 22:02:52 发布
阅读量679 收藏
点赞数
分类专栏： 灵感记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zxn0803/article/details/73917350
版权

无聊点开Po姐博客……
开始一个题一个题的嘴巴……
震惊！某选手多年来实力没有长进的原因竟然是……
只保留点开并且没会的标签QAQ
树的点分治：
BZOJ 3435 Wc2014 紫荆花之恋 动态树分治+替罪羊树+Treap
BZOJ 3672 NOI2014 购票 树的点分治+斜率优化
T2好像不是很知道题意，回来再看看。
博弈论：
BZOJ 2927 POI1999 多边形之战 博弈论
BZOJ 4147 AMPPZ2014 Euclidean Nim 博弈论+数论
dfs序：
BZOJ 3881 Coci2015 Divljak fail树+树链的并
莫比乌斯反演：

心若为城
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
【脑洞大开】一种神奇的[网络流？]——PoPoQQQ流
辗转山河弋流歌
03-05 4540
来源： PoPoQQQ大爷脑洞一开，就想出一种流进来是a，流出去是ak的边，他称之为“带变压器的边”，然后我们称之为PoPoQQQ流。 来一个应用模型（鬼畜题）（鬼畜题） 题目： 题目描述： PoPoQQQ大爷有s个脑细胞，然后他可以通过让脑细胞去做一些鬼畜问题来使得脑细胞得到成倍数的增长。但是有一些问题需要前置问题，即思考过某问题的脑细胞才可以做这个问题，同时，一个问题的难
JLOI2015试题大意及部分题解
世界
04-20 7847
================Day1===============T1:求(b+d√2)n(\frac{b+\sqrt d}2)^n的整数部分对p取模后的值 其中bmod2=1,dmod4=1,b2≤d<(b+1)2,n≤1018b\mod2=1,d\mod4=1,b^2\leq d<(b+1)^2,n\leq10^{18}思路： 构造数列an=b∗an−1+d−b24∗an−2a_n=b*
跟着PoPoQQQ学算法
mrcrack的博客
03-01 494
跟着PoPoQQQ学算法 PoPoQQQ博客https://blog.csdn.net/popoqqq 此文不包括与https://blog.csdn.net/mrcrack/article/details/84471041雷同的算法 测评地址: Simpson 积分 辛普森 积分 1.【模板】自适应辛普森法1 //在线测评地址https://www.luogu.org/probl...
PoPoQQQ莫比乌斯反演
qq_41510496的博客
05-20 443
百度文库的PDF题目：bzoj2440 完全平方数bzoj2301 Problem bbzoj2820 YY的GCDbzoj3529 数表bzoj2154 Crash的数字表格bzoj2639 jzptab
NOI2015滚粗记
u011894641的专栏
07-22 1829
day0及之前     从去杭州之前的前2天开始我就一直在颓颓颓，补了好多集天元突破==     到了杭州之后的好像也一直在颓，不是在聊天就是在看天元突破。笔试那天上午是照相，在等同省的神犇们的时候，不知不觉走到了黄学长旁边，听到黄学长说他那个时候还没开始背笔试QAQ不愧是黄学长！正式照相的时候等了好久才让400多人站好，而且身边的志愿者不是妹子sad。照完相之后是先回的宿舍还是先去吃的饭我记
BZOJ 3930 CQOI2015 选数 莫比乌斯反演
热门推荐
世界
04-07 2万+
题目见 http://pan.baidu.com/s/1o6zajc2 此外不知道H-L #include #include #include #include #include #define M 10001000 #define INF 0x3f3f3f3f #define MOD 1000000007 using namespace std; int mu[M],p
Link-Cut-Tree 动态树经典讲稿附例题
10-11
适用ACM和OI等算法选手，Link-Cut-Tree 动态树经典讲稿，附BZOJ多道优秀练习题，原作者吉大附中实验学校 PoPoQQQ
BZOJ 2048 2009国家集训队 书堆 数学算法
世界
10-03 3064
题目大意：经典的物理上的桌边堆书问题，初中物理老师曾经还讲过，不过只记住了结论。。。没关系，简单证明一下就好 首先我们设由上至下第i本书比它下面那本书多伸出去的长度为a[i]，前缀和为s[i]，那么我们要求的就是s[n] 为了简化问题我们设一本书的长度为1 假设n=1 a[1]=1/2，毫无疑义 然后考虑两本书 两本书的时候，重心明显在距下面那本书左端点的3/4处，故a
NOI2015酱油记
世界
08-02 9062
这么一想我好像破掉了两个flag。。。 一个是Ag滚粗的flag……(Wc、Ctsc、Apio都是Ag滚粗 另一个是二试被翻的flag……(NOIP，省选，Ctsc，各种二试被艹DAY -1报到日 从长春坐一晚上火车到北京然后坐高铁到杭州。。。 一下车一股热气真爽~ 下了车看到好多人……黄学长居然和我们一趟线？ 黄学长：“傻逼题做不出来怎么办” 我：“……” 我：“反正你把该拿到的分
BZOJ 4025 二分图 分治+并查集
世界
05-12 4685
题目大意：给定一张nn个点的图，有mm条边，TT个时间段，每条边只存在于(st,ed](st,ed]这些时间段，求每个时间段内这个图是否是二分图 分治并查集大法好 定义Solve(x,y,E)Solve(x,y,E)为当前处理的区间为[x,y][x,y]，EE为所有存在时间为[x,y][x,y]的子集的边的集合 那么对于EE中的每一条边(u,v)(u,v)，讨论： 若当前边的存在时间为[x,
BZOJ 4173 数学 数论
世界
07-09 3407
题目大意：给定n,mn,m，求φ(n)∗φ(m)∗∑n%k+m%k≥kφ(k) mod 998244353\varphi(n)*\varphi(m)*\sum_{n\%k+m\%k\geq k}\varphi(k)\ mod\ 998244353 n,m≤1015n,m\leq 10^{15}我是傻逼。。。n%k+m%k≥kn\%k+m\%k\geq k等价于⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1\
BZOJ 3308 九月的咖啡店 费用流
世界
05-14 3061
题目大意：在[1,n][1,n]区间内选择一些数，使得这些数两两互质，求这些数的和的最大值容易发现对于一个最优解，每个质数存在且仅存在于一个数中。(废话。 但是有可能一个数中存在多个质数 下面是两个结论： 1.一个数中最多存在两个不同的质数 2.这两个质数一个<n√<\sqrt n，一个>n√>\sqrt n 我完全不会证明这两个结论，这两个结论都是官方题解里的 然后就好办了，我们对于<
BZOJ 3994 Sdoi2015 约数个数和 莫比乌斯反演
世界
04-16 4747
题目大意：求∑ni=1∑mj=1d(ij)\sum_{i=1}^n\sum_{j=1}^md(ij) 首先我们有一个很神的结论： ∑ni=1∑mj=1d(ij)=∑ni=1∑mj=1⌊ni⌋⌊mj⌋[gcd(i,j)==1]\sum_{i=1}^n\sum_{j=1}^md(ij)=\sum_{i=1}^n\sum_{j=1}^m\lfloor\frac n i\rfloor\lfloor\fr
BZOJ 3091 城市旅行 Link-Cut-Tree
世界
11-05 3246
警告：此题不可以使用cout进行输出，只能用printf，否则RE！亲测！！ 题目大意：给定一棵树，每个点有一个点权，提供四种操作： 1.删除两点之间的连边 不存在边则无视 2.在两点之前连接一条边 两点已经联通则无视 3.在两点之间的路径上所有点的点权加上一个数 两点不连通则无视 4.询问两点之间路径上任选两点路径上的点权和的期望值 前三个操作都很基础 但是第四个东西……这啥玩应这是
BZOJ 4008 HNOI2015 亚瑟王 期望DP
世界
04-29 3889
题目大意：nn个人，rr轮游戏，每次从左到右轮，第ii个人有pip_i的概率被选中，选中的话本轮结束，产生did_i的贡献，否则接着轮 求期望贡献和 神思路…… 直接DP基本是死也搞不出来的 我们转化一下 我们把所有的机会一起轮 令fi,jf_{i,j}表示第i个人得到j个机会的概率 然后就简单了嘛= = fi,j=fi−1,j∗(1−pi−1)j+fi−1,j+1∗(1−(1−pi
BZOJ 2877 NOI2012 魔幻棋盘 二维线段树
世界
01-07 4685
题目大意：给定一个矩阵，支持两种操作： 1.将某个子矩阵中的每个值增加一个数 2.询问某个子矩阵中的所有数的GCD 已知所有询问恒过定点(x,y) 算了BZOJ没有原题我还是把原题发上来吧- - 《论代码长度与注释长度以及题目简单程度的比例失调关系以及日本饮用水资源的解决方案》 《10K+代码是怎样炼成的》 《GCD与修改标记的正确用法》 《出题人我*你吗系列》 《
“正确”与“一致性”与“数学”与“世界”
世界
09-22 4944
1.数学上的正确 命题PP：1+2=31+2=3。正确。 命题QQ：加法支持交换律。正确。 命题RR：2+1=32+1=3。正确。 明眼人一看就知道，这三个命题都是正确的。 如果你再学过一点逻辑学，那么可以推导出这样的结论： P∧Q→RP\land Q\rightarrow R 现在思考，什么是正确？或者说，正确具有什么样的特性？ . . . . . . . . .
BZOJ 3295 动态逆序对 CDQ分治
世界
08-22 4381
BZOJ 3295 动态逆序对 CDQ分治
BZOJ 2301 HAOI2011 Problem b 容斥原理+莫比乌斯反演
世界
12-16 2670
题目大意：多次询问有多少个数对(x,y)满足a 首先利用容斥原理将询问分解 问题转化为求有多少个数对(x,y)满足x 这里就可以利用到莫比乌斯反演： 我们令F(d)为GCD(x,y)=d且x f(d)为d|GCD(x,y)且x 那么显然有F(d)=(n/d)*(m/d) 但是直接套用公式还是O(n^2)级别的 考虑到(n/d)*(m/d)最多只会有2√n个商 因此我们可以枚举
莫比乌斯反演详解与应用
"莫比乌斯反演-莫比乌斯反演-吉大附中实验学校 PoPoQQQ" 莫比乌斯反演是一种在数论中非常重要的技巧，它在解决组合计数问题、求解递推关系等方面有着广泛应用。这个概念是由德国数学家莫比乌斯在19世纪提出的，它...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值