摘要：
5215: [Lydsy2017省队十连测]商店购物 可能FFT学傻了，第一反应是前面300*300背包，后面FFT... 实际上前面背包，后面组合数即可．只是这是一道卡常题，需要注意常数．． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 阅读全文
posted @ 2018-05-02 11:43
啊宸
阅读(307)
评论(0)
推荐(0)
摘要：
4555: [Tjoi2016&Heoi2016]求和 第二类斯特林数是把n个物品分到x个无标号盒子的方案数 那么$s(i,j)*(j!)$就是把n个物品分到x个有标号的盒子的方案数 $f(n)=\sum _{j=1}^{n}s(n,j)*(j!)$ $f(n)$即把n个物品分到任意个有标号盒子的方 阅读全文
posted @ 2018-04-26 21:39
啊宸
阅读(403)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-26 20:57
啊宸
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 我真是一个垃圾 模板题都不会做 模板题还要别人教 细节写法还要别人教 别人一分钟AC，教我算法还教我写法，最后写出来的别人算法还比我优秀一百倍 数据结构把脑子学傻了，看到题就想怎么用数据结构，半天做不来 别人1sAC,不是单调的么 纠结中间插啥子值，人家告诉我转为Int 最后还傻逼地写st表 阅读全文
posted @ 2018-04-24 20:43
啊宸
阅读(162)
评论(0)
推荐(0)
摘要：
传送门 阅读全文
posted @ 2018-04-23 22:16
啊宸
阅读(133)
评论(0)
推荐(0)
摘要：
大佬：这些题都太水啦，随随便便就AK啦 我：BJ考的都是些什么神仙题啊？？？ D1t1[BJOI2018]二进制 听说是结论题 我推了一个结论然后YY了一个线段树做法打了200+弃疗了打了个暴力，最后发现结论有点点问题还好只打了暴力？ 怎么写啊，我不会． D1t2[BJOI2018]染色 听说又是结 阅读全文
posted @ 2018-04-23 21:45
啊宸
阅读(1060)
评论(2)
推荐(0)
摘要：
d1t1[NOI2017]整数 加减就是一段区间赋为0/1，这个位置前面第一个0/1变成1/0 线段树维护就可以了，或许常数足够优秀就能过 否则要压位，30个压1位即可．一开始线段树维护了一段区间最左最右的0／１的位置，各种调都只有70多．．． 然后去参考了一下别人优秀的代码，线段树维护一段区间是不 阅读全文
posted @ 2018-04-23 21:22
啊宸
阅读(712)
评论(0)
推荐(0)
摘要：
d1t1[HNOI/AHOI2018]寻宝游戏 感觉很神，反正我完全没想到 分开考虑每一位，对于每一位i计算一个二进制数b[i], 对于第i位，从后往前第j个数这一位是1,那么b[i]^=(1<<j) 对于操作，从后往前考虑每个数前面的符号，把&看成1,|看成0 把一个操作序列看成一个二进制数c 发 阅读全文
posted @ 2018-04-23 20:44
啊宸
阅读(571)
评论(0)
推荐(0)
摘要：
Double PatiencePOJ - 2794 一个水题，但是我的状压被卡T了，记忆化搜索能过。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #in 阅读全文
posted @ 2018-04-23 19:09
啊宸
阅读(232)
评论(0)
推荐(0)
摘要：
[ZJOI2015]幻想乡战略游戏 给一棵树，边有边权，点有点权（初始为0），每次修改一个点的点权，并询问带权重心u使得所有点点权乘以到u的距离的和最小，输出这个最小值． 保证每个点度数不超过20 考虑对于一颗没有修改的树如何求带权重心 对于一条边(u,v)，设u为v的父亲，sum[x]表示以x为根 阅读全文
posted @ 2018-04-19 07:14
啊宸
阅读(622)
评论(0)
推荐(0)
浙公网安备 33010602011771号