菜狗xzz - 博客园

2018年10月4日

P4427 [BJOI2018]求和

摘要： P4427 [BJOI2018]求和同 "[TJOI2018]教科书般的扭曲虚空" 懒得写了（雾 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; char ch= 阅读全文

posted @ 2018-10-04 22:19 菜狗xzz 阅读(347) 评论(0) 推荐(0) 编辑

洛谷 P4593 [TJOI2018]教科书般的亵渎

摘要：洛谷 P4593 [TJOI2018]教科书般的亵渎神仙伯努利数。。。网上一堆关于伯努利数的东西但是没有证明，所以只好记结论了？题目本质要求$\sum_{i=1}^{n}i^k$ 伯努利数，$B_0=1,B_i= \frac{\sum_{j=0}^{i 1}C_{n+1}^jB_j}{i+1}( 阅读全文

posted @ 2018-10-04 22:18 菜狗xzz 阅读(413) 评论(1) 推荐(1) 编辑

P3871 [TJOI2010]中位数

摘要：傻逼题维护两个系统堆即可 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; char ch=getchar(); while(!isdigit(ch)){ if(c 阅读全文

posted @ 2018-10-04 20:49 菜狗xzz 阅读(153) 评论(0) 推荐(0) 编辑

洛咕 P3306 [SDOI2013]随机数生成器

摘要：洛咕 P3306 [SDOI2013]随机数生成器大力推式子？？？ $X_{i}=\underbrace{a(a(\cdots(a(a}_{i 1个a}X_1+b)))\cdots)$ $=b+ba+ba^2+\cdots+ba^{i 3}+ba^{i 2}+X_1a^{i 1}\equiv t( 阅读全文

posted @ 2018-10-04 07:56 菜狗xzz 阅读(188) 评论(2) 推荐(0) 编辑

2018年10月3日

P3707 [SDOI2017]相关分析

摘要： P3707 [SDOI2017]相关分析 ~~线段树裸题？~~但是真的很麻烦QAQ 题目给的式子是什么不用管，大力拆开，就是$\frac{\sum x_iy_i \overline xy_i \overline yx_i+\overline x\overline y}{\sum x_i^2 2x_i 阅读全文

posted @ 2018-10-03 19:53 菜狗xzz 阅读(174) 评论(0) 推荐(0) 编辑

洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX

摘要：洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX "点击进入FakeHu的模拟退火博客" 神仙模拟退火。。。去看fakehu的博客吧。。。懒得写了。。。因为精度问题要在求得的最优解附近（大约0.01以内随机找解更新成功创造此题唯一一个9000ms。。。。 "链接" （反正你也点不进去阅读全文

posted @ 2018-10-03 16:34 菜狗xzz 阅读(383) 评论(0) 推荐(0) 编辑

bzoj 4710: [Jsoi2011]分特产

摘要： bzoj 4710: [Jsoi2011]分特产容斥，$\sum_{i}( 1)^{i+1}C^{i}_{n}[\text{把物品分给至少i个人}]$ 但是$\sum_{i}( 1)^{n i}C^{i}_{n}[\text{把物品分给最多i个人}]$也是对的直接枚举，组合数算一下就好了 cpp 阅读全文

posted @ 2018-10-03 15:03 菜狗xzz 阅读(133) 评论(0) 推荐(0) 编辑

洛谷P2973 [USACO10HOL]赶小猪

摘要： https://www.luogu.org/problemnew/show/P2973 dp一遍，$f_i=\sum_{edge(i,j)}\frac{f_j\times(1 \frac{P}{Q})}{du_j} + \frac{P}{Q}$ 然后发现有环，高斯消元一遍（zz到高斯消元都能写错。阅读全文

posted @ 2018-10-03 14:30 菜狗xzz 阅读(262) 评论(0) 推荐(0) 编辑

bzoj 4689: Find the Outlier

摘要：数据不大，枚举哪个式子错了，对剩下的d+2个式子随意选d+1个高斯消元，然后代入剩下的式子检查是否正确，正确就是那一个式子错了 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0 阅读全文

posted @ 2018-10-03 14:27 菜狗xzz 阅读(159) 评论(0) 推荐(0) 编辑

2018年10月2日

CJOJ P2756 - 排队（密码：c*lx）

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

posted @ 2018-10-02 21:54 菜狗xzz 阅读(3) 评论(0) 推荐(0) 编辑

Wannafly挑战赛18C 异或和

摘要：傻逼题，和期望没毛关系。。。分开xy坐标，n方直接统计每个坐标的曼蛤顿距离即可。。 cpp include define il inline define vd void typedef long long ll; define mod 1000000007 il int gi(){ int x= 阅读全文

posted @ 2018-10-02 20:10 菜狗xzz 阅读(128) 评论(0) 推荐(0) 编辑

Wannafly挑战赛25C 期望操作数

摘要： Wannafly挑战赛25C 期望操作数简单题啦 $f[i]=\frac{\sum_{j define il inline define vd void define mod 998244353 typedef long long ll; il int gi(){ int x=0,f=1; cha 阅读全文

posted @ 2018-10-02 19:49 菜狗xzz 阅读(107) 评论(0) 推荐(0) 编辑

Wannafly挑战赛18B 随机数

摘要： Wannafly挑战赛18B 随机数设$f_i$表示生成$i$个数有奇数个1的概率。那么显而易见的递推式：$f_i=p(1 f_{i 1})+(1 p)f_{i 1}=(1 2p)f_{i 1}+p$ 简化一下，设$A=1 2p,B=p$则$f_i=A\times f_{i 1}+B$ 大力拆。阅读全文

posted @ 2018-10-02 16:52 菜狗xzz 阅读(165) 评论(0) 推荐(0) 编辑

Wannafly挑战赛24 B 222333

摘要：小水题？？？但是时间限制异常鬼畜，跑了2min $P | (2^m) (3^n) 1$的意思就是$2^m 3^n = 1 (\text{mod }P)$ 设f[i]表示3^k=i的最小的k 然后枚举2的次幂即可 cpp include define il inline define vd void 阅读全文

posted @ 2018-10-02 15:56 菜狗xzz 阅读(269) 评论(0) 推荐(0) 编辑

洛谷 P4478 [BJWC2018]上学路线

摘要：洛谷 P4478 [BJWC2018]上学路线 "原题" 神仙题orz，竟然没有1A。。。。容斥+卢卡斯+crt？？首先用容斥做，记$f[i][0/1]$表示到i号点经过了奇数/偶数个点的方案数，因为$f[i][0]+f[i][1]=1$所以只要记一个$f[i]$是经过奇数个点的方案数就行枚举一阅读全文

posted @ 2018-10-02 15:26 菜狗xzz 阅读(305) 评论(0) 推荐(2) 编辑

2018年9月29日

bzoj 2238 Mst

摘要：显然先求出最小生成树如果删的是非树边就不用管，还是能取最小生成树如果删的是树边就有非树边可以替代它反向考虑，每条非树边可以替代最小生成树上一条路径的边所以树剖加线段树，对每条非树边在树上更新对应的那一段的答案就行了代码异常丑陋～～～阅读全文

posted @ 2018-09-29 09:33 菜狗xzz 阅读(248) 评论(0) 推荐(0) 编辑

2018年9月28日

Wannafly挑战赛21 E 未来城市规划

摘要： Wannafly挑战赛21 E 未来城市规划 https://www.nowcoder.com/acm/contest/159/E 数据结构好题orz 先看看一条边在一个子树里的贡献，就是这条边的权值×一边的点数×另一边的点数设子树的树根是$x$，这条边连接的深度较大的点是$y$。那么贡献就是$ 阅读全文

posted @ 2018-09-28 21:50 菜狗xzz 阅读(257) 评论(0) 推荐(0) 编辑

bzoj 2962 序列操作

摘要： bzoj 2962 序列操作神仙题啊orz。一开始没看见$c \leq 20$感觉完全不可做看见了就觉得可以直接维护这个东西然后看修改 2号操作还好，但1号怎么搞？找规律 $(a+x)(b+x)(c+x)(d+x)(e+x)=$ $abcde$ $x(abce+abde+acde+bcde 阅读全文

posted @ 2018-09-28 18:35 菜狗xzz 阅读(187) 评论(0) 推荐(0) 编辑

洛谷 P4026 [SHOI2008]循环的债务

posted @ 2018-09-28 13:55 菜狗xzz 阅读(222) 评论(0) 推荐(0) 编辑

bzoj2054 疯狂的馒头

摘要：神仙题orzorzorz 每个点只会被最后一次染色到，倒着做就行了 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; char ch=getchar(); while 阅读全文

posted @ 2018-09-28 13:52 菜狗xzz 阅读(204) 评论(0) 推荐(0) 编辑

huajifish

AFO 博客无搬家意向

公告