Don't fake it till you made it

Fake it till you become it

排序:
默认
按更新时间
按访问量

BZOJ1143[CTSC2008]祭祀river 偏序集及Dilworth定理

这里讲一下我对偏序集的认识   如果有偏差可以评论我  我会修改 一:定义 (度娘上copy来的  不想看的可以跳过 设R是非空集合A上的一个二元关系,若R满足: 自反性、反对称性、传递性,则称R为A上的偏序关系。 以下为定义: 非严格偏序,自反偏序 给定集合S,“≤”是S上的二元关系,...

2015-11-20 12:43:45

阅读数:2309

评论数:0

BZOJ1146: [CTSC2008]网络管理Network

。。。我居然调试了一个下午  因为一个else 一个if。。。。 果然自己太弱 听Claris说这一题可以转化为DFS序然后容斥可以直接变成logn*logn*n 只能膜拜 我的是logn*logn*logn*logn*n 然后Jrmz说,这还不如暴力。。。。。 反正就是很普通的一道树剖...

2015-12-19 15:43:47

阅读数:1933

评论数:0

支配树(Dominator tree)学习笔记 及HDU4694Important Sisters

前置技能: LCA (Tarjan)今年冬令营上讲的东西现在才学 惭愧惭愧。。 首先做出图G的dfs树T 其中S为起点 定义T中节点 u 的半必经点sdom[u] 为 u的祖先中能经过若干条非树边到达u的(除了sdom[u]直接引出的边 其余边必须为非树边) 深度最小的节点 则对于任...

2016-11-08 18:41:12

阅读数:1663

评论数:0

BZOJ3619: [Zjoi2014]璀灿光华

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

2016-03-21 20:11:00

阅读数:1559

评论数:0

懵逼ZJOI2016Round2滚粗记

Day-2 在余姚路边发现了野莓 兴高采烈的摘了回去 回去后发现自己不知不觉踩到屎了 被群里的人知道之后被一波大神边D边灌毒奶 Day-1 哎呀讲的这些东西我怎么刚学过啊 无聊ing Day0 听了一上午的题目感觉没什么营养 会的还是会不会的还是不会 下午就没有去 这是我最大...

2016-04-28 19:23:02

阅读数:1463

评论数:0

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

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

2016-03-19 12:57:11

阅读数:1416

评论数:0

Stirling数学习笔记

劼爷上的课现在才去整理…第一类Stirling数 s(n,m)表示n个元素组成m个圆排列s(n,m)表示n个元素组成m个圆排列 由以上定义我们可以得出递推公式:由以上定义我们可以得出递推公式: s(n,m)=∑n−1i=0s(n−i,m−1)∗Ci−1n−1∗(i−1)! s(n,m)=\...

2016-12-18 15:39:16

阅读数:1324

评论数:0

BZOJ4399: 魔法少女LJJ

这TM欢乐 我打了两次。。。 最后卡空间。。。 日嘛 最后还被liuchenrui大爷嘲讽了一发可合并的线段树常数大的吓人别问我数组为什么开那么小 不卡小点就挂了(面向数据编程大法好#include<cstdio> #include<iostream> #incl...

2016-03-14 19:09:51

阅读数:1066

评论数:0

自勉

我听到过很多人抱怨 说学校里的大多数老师不支持信息竞赛 以为信息竞赛就是一堆人打打游戏罢了 每次听到这个我都会感到很庆幸 因为我感觉我不会遇到这样子的老师我曾以为有这种心理的老师离我很远 直到前几日我无意间听到新高一的小学弟们说关于我们学校某位中高层领导对于信息竞赛的一番话 “我跟你们说 ...

2016-04-02 18:09:22

阅读数:1016

评论数:7

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

阅读数:983

评论数:0

BZOJ1208: [HNOI2004]宠物收养所 Splay

一开始没懂题目。。。。后来才发现这么水 #include #include #include using namespace std; char c; inline int read(int &a) { a=0;do c=getchar();while(c'9'); wh...

2015-11-22 14:54:10

阅读数:981

评论数:0

BZOJ3262: 陌上花开 CDQ

反正就是裸题。。。。先是去重 然后按x排序降一维 在根据y来插排 最后z在树状数组上查询修改就好了 #include #include #include #include using namespace std; char c; inline void rea...

2015-12-17 20:50:54

阅读数:922

评论数:0

bzoj4336: BJOI2015 骑士的旅行

各种状况。。。。考试的时候老师给了我们这一道题然后画了一个上午来码 调了一天后来发现是平衡树的rank打错了。。。。 还是那句话人傻没办法 这一题和CTSC那一题很像   我是直接暴力树链剖分+线段树套spaly。。。   然后发现时间垫底。。。。。#include #inclu...

2016-01-10 18:45:32

阅读数:840

评论数:1

BZOJ4762: 最小集合

感谢度教。。。转化条件1 : 使得Or集为全集使得Or集为全集 其他不变一个合法集合S必不存在一个大小为|S|−1的子集T满足条件1一个合法集合 S 必不存在 一个大小为 |S|-1的子集T满足条件1 即一个集合合法必不存在一对长度和小于|S|的前缀与后缀使得Or集为全集即一个集合合法 必...

2017-03-13 12:10:16

阅读数:814

评论数:0

BZOJ3924: [Zjoi2015]幻想乡战略游戏

SB题目卡我常数 最后寄刀片成功!时限提高到100s A了!!#include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> using namespace std;...

2016-03-15 13:31:19

阅读数:806

评论数:0

BZOJ1492: [NOI2007]货币兑换Cash

CDQ的论文讲的很清楚了 其实这一道题写成斜率优化的形式之后我们会发现一个很严重的问题  斜率不是单调的 然后能用斜率优化么?可以。。。用CDQ将前一半的决策点处理一边 后一半就能线性更新了 然后总的复杂度是CDQ分治的复杂度 %%%CDQ 代码的话是直接copy的    昨天打代码手打...

2015-12-20 12:58:45

阅读数:801

评论数:0

BZOJ4768: 2555加强版之wxh loves substring

很显然的后缀平衡树 一开始以为要可持久化 发现根本不用。。 treap的常数要死人啊?寄刀片寄刀片 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib>...

2017-03-10 21:55:27

阅读数:788

评论数:0

BZOJ2527: [Poi2011]Meteors

这个。。。一开始用的是longlong 然后改成int就wa了。。。。 时间垫底。。。。。 可怕 全局分治  然后用线段树维护的时候直接永久化标记  不用下传 然后这一题和上一道树套树一样,又是因为自己傻逼少了一倍的线段树节点然后一直OLE不知道怎么了。。。 人傻没办法 ...

2015-12-19 19:25:19

阅读数:775

评论数:0

BZOJ2539: [Ctsc2000]丘比特的烦恼

第一次自己手打KM KM的思想就是每次修改标杆 http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 关于KM的思想这个blog讲的很详细了 以前做poj的时候就经常去这个blog。。。 人家果然是大神  #inclu...

2016-01-13 19:55:40

阅读数:772

评论数:0

主席树(可持久化线段树)学习笔记

首先离散化 然后当前版本的线段树可以有上个版本的线段树修改lgn个节点得到的 还满足区间减法 好神 #include #include #include #include #include using namespace std; setD; char c; bool flag; i...

2015-12-20 09:45:10

阅读数:767

评论数:0

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