bztMinamoto

2019年3月23日

BZOJ.5407.girls/CF985G. Team Players（三元环计数+容斥）

摘要：题面 "传送门(bzoj)" "传送门(CF)" $llx$身边妹子成群，这天他需要从$n$个妹子中挑出$3$个出去浪，但是妹子之间会有冲突，表现为$i,j$之间连有一条边$(i,j)$，定义一种选择方案的权值为$Ai+Bj+Ck,i define R register define ull uns 阅读全文

posted @ 2019-03-23 08:42 bztMinamoto 阅读(331) 评论(0) 推荐(0) 编辑

HDU6184【Counting Stars】（三元环计数）

摘要：题面 "传送门" 给出一张无向图，求 $4$ 个点构成两个有公共边的三元环的方案数。题解 orz余奶奶，orz zzk 首先，如果我们知道经过每条边的三元环个数$cnt_i$，那么答案就是$\sum_{i=1}^m{cnt_i\choose 2}$ 所以现在问题就是该怎么数三元环据说有一个设阈值阅读全文

posted @ 2019-03-23 07:21 bztMinamoto 阅读(314) 评论(0) 推荐(0) 编辑

2019年3月22日

多项式板子

摘要：咱的多项式板子，从$NTT$到反三角函数应有尽有常数应该比较小，你谷上的板子提交里一般能跑到第一页的似乎我就没见过几个人现在还在用数组写多项式的了…… cpp //minamoto include define R register define fp(i,a,b) for(R int i=(a 阅读全文

posted @ 2019-03-22 16:50 bztMinamoto 阅读(217) 评论(0) 推荐(0) 编辑

洛谷P5265 【模板】多项式反三角函数

摘要：题面 "传送门" 题解 ~~我数学好像学得太差了~~ ~~据说~~根据反三角函数求导公式 $${d\over dx}\arcsin x={1\over \sqrt{1 x^2}}$$ $${d\over dx}\arctan x={1\over 1+x^2}$$ 先看$\arcsin$，可以发现有阅读全文

posted @ 2019-03-22 16:47 bztMinamoto 阅读(301) 评论(0) 推荐(0) 编辑

洛谷P5264 【模板】多项式三角函数

摘要：题面 "传送门" 题解据说有一个叫做欧拉公式的东西 $$e^{ix}=\cos(x)+i\sin(x)$$ ~~别问我为啥我今天第一次看到它~~ 那么显然也有 $$e^{ ix}=\cos(x) i\sin(x)$$ 两个柿子相加得到 $$e^{ix}+e^{ ix}=2\cos(x)$$ $$\ 阅读全文

posted @ 2019-03-22 16:21 bztMinamoto 阅读(264) 评论(0) 推荐(0) 编辑

洛谷P5245 【模板】多项式快速幂

摘要：题面 "传送门" 题解话说现在还用数组写多项式的似乎没几个了…… $$B(x)=A^k(x)$$ $$\ln B(x)=k\ln A(x)$$ 求个$\ln$，乘个$k$，$\exp$回去就行了 cpp //minamoto include define R register define fp( 阅读全文

posted @ 2019-03-22 15:47 bztMinamoto 阅读(166) 评论(1) 推荐(0) 编辑

正睿$OI$浙江省选模拟赛$7$（密码我名字全拼）

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

posted @ 2019-03-22 07:52 bztMinamoto 阅读(34) 评论(0) 推荐(0) 编辑

2019年3月20日

洛谷P5205 【模板】多项式开根（FFT）

摘要：题面传送门题解考虑分治假设我们已经求出$A'2\equiv B\pmod{xn}$，考虑如何计算出$A2\equiv B\pmod{x{2n}}$ 首先肯定存在$A2\equiv B\pmod{xn}$ 然后两式相减 $A'^2-A^2\equiv 0\pmod{x^n}$ \((A'- 阅读全文

posted @ 2019-03-20 21:44 bztMinamoto 阅读(232) 评论(0) 推荐(0) 编辑

洛谷P4337 [ZJOI2018]线图（状压+搜索+乱搞）

摘要：题面 "传送门" 题解妈呀调了我整整一天…… 题解太长了不写了可以去看 "$shadowice$" 巨巨的阅读全文

posted @ 2019-03-20 17:18 bztMinamoto 阅读(249) 评论(0) 推荐(1) 编辑

洛谷P5211 [ZJOI2017]字符串（线段树+乱搞）

摘要：题面 "传送门" 题解为什么大佬们全都是乱搞的……莫非这就是传说中的暴力能进队，乱搞能AC…… 似乎有位大佬能有纯暴力+玄学优化$AC$（不算上$uoj$的$Hack$数据的话……这要是放到考场上就是切题的啊……）整体思路呢，就是我们开一个线段树，线段树上的每一个区间维护“以这个区间右端点为结尾阅读全文

posted @ 2019-03-20 09:14 bztMinamoto 阅读(551) 评论(0) 推荐(0) 编辑

AFO

公告