Don't fake it till you made it

Fake it till you become it

BZOJ3884: 上帝与集合的正确用法

好神的一道欧拉函数。。 根据欧拉定理讲Mod展开为2k2^k与j 这里 Mod=2k+jMod=2^k+j 然后加上欧拉定理就可以了#include<cstdio> #include<iostream> #include<cstring> #includ...

2016-03-31 20:05:52

阅读数:361

评论数:0

BeestCoder #76

鏼爷的题还真的是hentai我真的不是很想打那个数位DP讲道理啊 题目用的东西的确不难 但是难想啊QAQ1001 没打1002 貌似用一点不等式的东西就好了? 感谢×××友情提供的代码1003 G[i]表示子树需要附加贡献 F[i]表示子树贡献#include<cstdio...

2016-03-31 19:02:59

阅读数:321

评论数:0

BestCoder Round#77

今天开始将要转一下做题的OJ了。。 虽然感觉放着权限号在那里不好。。。。。然后先写一下BC #78的题解吧1001 就是在枚举子集的过程中我们发现当n > 1时,x出现了偶数次,所以其对答案的贡献就是0;当 n = 1时,其对答案的贡献是 x1002 简单的排列组合1003 考虑离线...

2016-03-29 20:39:20

阅读数:261

评论数:0

Day1完跪,AFO

今天才敢正视一下自己的成绩。。。 没有听Claris的话老老实实先打暴力 花了两个小时打A 估价函数换了五个 正确率还是低的不能拿分 顿时人就慌了。。。 然后开始打T2 T3暴力。。 怕T2线段树打错于是只打了个Dij 一开始以为可以用Dij做出来的最短路径更新一下 发现并没有什么鸟...

2016-03-25 22:13:42

阅读数:403

评论数:0

BZOJ3679: 数字之积

我们会发现对于一个乘积一定可以分解为2 3 5 7的倍数然后就根据这个来做了预处理出每个数的幂次总感觉数位DP用记忆化搜索更方便?#include<cstdio> #include<iostream> #include<cstring> #include<...

2016-03-23 12:48:03

阅读数:371

评论数:0

BZOJ3589: 动态树

树链剖分。。 沃日打错树剖+路径并 感觉要滚粗啊#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> using namespace std; #defin...

2016-03-22 21:32:18

阅读数:534

评论数:0

BZOJ3619: [Zjoi2014]璀灿光华

忽闻今年ZJOI出题人是2014的出题人 吓得我赶快去看一下题目 ZJOI2014可是坑了CSY啊 (捂璀璨光华感觉像是pj组的题目? 建图不难。。。。 然后暴力即可#include<cstdio> #include<iostream> #include<cs...

2016-03-21 20:11:00

阅读数:1530

评论数:0

BZOJ3944: Sum

杜教筛 思想就是变换一下函数 杜教筛地址: http://blog.csdn.net/skywalkert/article/details/50500009 %%%%%唐教主#include<cstdio> #include<iostream> #include&l...

2016-03-21 08:13:22

阅读数:713

评论数:0

BZOJ2286: [Sdoi2011]消耗战

虚树上DP我O(1)LCAO(1)LCA但是关于树上的链最小值不知道怎么做。。。只能O(lgn)O(lgn)倍增了 时间大的吓人建虚树的方法我是sort两边细节看代码一开始INFINF设小了 WA到死都不知道#include<cstdio> #include<iostream...

2016-03-20 19:34:33

阅读数:411

评论数:0

BZOJ3991: [SDOI2015]寻宝游戏

嗯一直放在那里没有去学虚树现在要省选了才赶快拿出来看一道水题 对这个有阴影呢是因为一直没调出来世界树。。。。 然后发现貌似这道题的虚树还是蛮简单的? 虚树上 联通所选所有点所需长度=(DFSDFS相邻点间距离+DFSDFS首尾距离)/2 然后根据DFSDFS序为KeyKey放入平衡树中即...

2016-03-20 14:58:57

阅读数:269

评论数:0

BZOJ4282: 慎二的随机数列

//省选前刷水记录构造 很显然我们要让那些未知的都加入最终答案 这样子答案才最大然后就很简单了。。。。很奇怪的是本地int main()不加int不会报错 OJ上会CE#include<cstdio> #include<iostream> #include<c...

2016-03-19 13:56:06

阅读数:453

评论数:0

BZOJ4092: [Zjoi2015]幻想乡Wifi搭建计划

我承认我是SB 我看到网上没有题解 那我就来写一篇好了 很多人(包括我 看到这一题会认为这个是网络流 然后一直想该怎么建模。。。 后来lbn教了我这一题的做法(%%%%% 先处理出可以被WIFI覆盖的景点 弹入一个序列SS中 然后将SS中的元素按x大小排序 用f[i][j][k]f...

2016-03-19 12:57:11

阅读数:1366

评论数:0

BZOJ1901: Zju2112 Dynamic Rankings

第一次外层套权值线段树每次用splay提取区间然后在线段树上二分即可一开始想打替罪羊 后来。。差点砸电脑 还是splay好写#include<cstdio> #include<algorithm> #include<iostream> #include<...

2016-03-18 21:23:25

阅读数:272

评论数:0

BZOJ3739: DZY loves math VIII

莫比乌斯反演 可以推出来 不会Markdown。。。。http://www.cnblogs.com/clrs97/p/5063707.html#include<cstdio> #include<iostream>#define ll long long char c; ...

2016-03-17 20:22:11

阅读数:405

评论数:0

BZOJ2431: [HAOI2009]逆序对数列

DP F[i][j]F[i][j] 表示当前i个元素j个逆序对的方案 然后用类似前缀和的方法更新#include<cstdio> #include<iostream> using namespace std;char c; inline void read(int &a...

2016-03-17 14:33:01

阅读数:322

评论数:0

BZOJ3309: DZY Loves Math

推G(x)的时候好神啊!!!题解:http://blog.csdn.net/popoqqq/article/details/42122413#include<cstdio> #include<iostream> using namespace std; #define ll...

2016-03-17 11:49:30

阅读数:342

评论数:0

BZOJ3512: DZY Loves Math IV

关于欧拉函数 (我就当我学会了杜教筛 传送门: http://duxyz.github.io/solution/2014/04/03/DZY-Loves-Math-4/好神啊!!#include<cstdio> #include<iostream> #include&...

2016-03-17 11:15:57

阅读数:969

评论数:0

BZOJ2700: 聚会

会爆int先排一下序 O(n)贪心会错的#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> using ...

2016-03-17 07:39:35

阅读数:308

评论数:0

BZOJ3876: [Ahoi2014]支线剧情

建图 等下整理到网络流学习笔记里去有上下界的网络流#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<queue> using nam...

2016-03-16 19:28:13

阅读数:306

评论数:0

BZOJ1072: [SCOI2007]排列perm

状压DP 先看看当前有多少种然后推下去#include<cstdio> #include<cstring> #include<cstdlib> using namespace std;int f[1024][1000]; int s[11];char c; i...

2016-03-16 07:41:25

阅读数:270

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭