Creed-qwq - 博客园

2019年3月31日

摘要：题目求的东西可以转化为：给你一个数，每次把它变成它的一个约数，重复k次，求方案数。（中间过程有一步不同则视为不同）这个东西显然可以dp，但是n,k<=1e18。考虑每个质因子分别算，就又转化为一个新的问题，给你一个数，每次可以把它变成一个<=它的数字，重复k次。求方案数。（中间过程有一步不同则阅读全文

posted @ 2019-03-31 18:46 Creed-qwq 阅读(201) 评论(0) 推荐(0) 编辑

P4426 [HNOI/AHOI2018]毒瘤

摘要：挺不错的一个题。题意即为求一个图的独立集方案数。如果原图是一棵树，可以直接大力f[x][0/1]来dp。由于非树边很少，考虑2^11容斥，强制某些点必选，然后再O(n)dp，这样应该过不了。发现这个容斥本质上是对一些点进行修改，修改的形式是强制它必须选。直接xjb上一个ddp就没了。这里阅读全文

posted @ 2019-03-31 00:35 Creed-qwq 阅读(208) 评论(0) 推荐(0) 编辑

2019年3月29日

bzoj5093 图的价值

摘要：挺水的一个题，硬生生让我整复杂了。直接转第二类stirling数。设m=n 1。 ans=n sigema C(n 1,i)✖S(k,i)✖fac(i)✖2^(m✖(m 1)/2) 第二类stirling数NTT求一下。然而n 阅读全文

posted @ 2019-03-29 23:38 Creed-qwq 阅读(106) 评论(0) 推荐(0) 编辑

CF528D Fuzzy Search

摘要： a1[i]为i这个位置k距离内是否有A。 a2[i]为i这个位置k距离内是否有G。。。。。。。 for(int i=1;i 阅读全文

posted @ 2019-03-29 19:13 Creed-qwq 阅读(107) 评论(0) 推荐(0) 编辑

P3489 付公主的背包

摘要：题意：n 阅读全文

posted @ 2019-03-29 06:52 Creed-qwq 阅读(116) 评论(0) 推荐(0) 编辑

有标号的DAG计数

摘要：看了某神仙博客学了一手，基本的思路就是容斥入度为0的点。 n^2做法。 F(n)=sigema i （-1）（i-1）✖ C（n,i）✖ F（i）✖ 2（j*（i-j）） nlogn做法对上述式子进行优化（引用了yyb大佬博客的图片，非常感谢，侵删）（留下了不会用Latex的眼泪）上述式子x 阅读全文

posted @ 2019-03-29 05:49 Creed-qwq 阅读(189) 评论(0) 推荐(0) 编辑

P4609 [FJOI2016]建筑师

摘要：题面：https://www.luogu.org/problemnew/show/P4609 考虑先把最大值放了以后，左边a 1个圆排列，右边b 1个圆排列。直接就是C(a 1+b 1,a 1) S(n 1,a 1+b 1)。 S为第一类斯特林数。 cpp include include incl 阅读全文

posted @ 2019-03-29 01:54 Creed-qwq 阅读(100) 评论(0) 推荐(0) 编辑

多项式全家桶

该文被密码保护。阅读全文

posted @ 2019-03-29 01:01 Creed-qwq 阅读(4) 评论(0) 推荐(0) 编辑

2019年3月21日

[八省联考2018]制胡窜

摘要： https://www.luogu.org/problemnew/show/P4384 容斥一下考虑计算切两刀使得三个串都不存在的s[l,r]的方案数。分类讨论一下。 1.有三个互不相交的目标串此时显然无解。 2.最左边的目标串和最右边的目标串相交画一下图可以发现。答案是一个sigema ( 阅读全文

posted @ 2019-03-21 09:03 Creed-qwq 阅读(116) 评论(0) 推荐(0) 编辑

2019年3月19日

正睿 19省选青岛集训 Day3 T3数据结构随堂测试

该文被密码保护。阅读全文

posted @ 2019-03-19 02:44 Creed-qwq 阅读(4) 评论(0) 推荐(0) 编辑

The Blog of Creed_

公告