关闭
当前搜索:

[置顶] 搬家啦

早就想建自己的独立博客了…… 奈何技术比较渣,先建了个玩吧2333 因为假期目标比较多(不知道能实现几个的一大堆目标) 并且以后也不光是算法题 啊ACM这种事还不一定做呢 倒是对其他的奇奇怪怪的东西更感兴趣?所以说先建个站吧!!网址:dqsssss.cn...
阅读(514) 评论(0)

[置顶] 颓废日常 多图预警

Orzyzy Orzfqk Orzyts OrzClaris %%%fqk %%%Menci %%%sxb %%%yts %%%yzy %%%神犇学弟...
阅读(1714) 评论(9)

Codeforces Round #367 (Div. 2) dp,trie

BB选手,闲的蛋疼写了发C和D,所以只写CD的题解。Cn个字符串,翻转第i个字符串会有cic_i的代价,问最少代价使所有字符串的字典序单调不减。dp一发就完了,注意开longlong,INF开大,是单调不减不是单调增#include #include #include #include using namespace std...
阅读(507) 评论(0)

【个人整理】省选知识点汇总

为啥hzwer写过我还要写呢 我也不知道……可能是黄学长的排版不好看 学省选的,先把我整理的NOIP知识点学完吧 同样的,加粗是重点,星号是选学 欢迎补充~ 图论网络流(dinic,SAP,ISAP选一个,费用流写EK就行。*zkw费用流),二分图 点分治,边分治,*动态点分治 树链剖分,动态树,树分块 虚树,*prufer编码 *仙人掌算法 数据结构带权并查集 Splay(作为平衡树和维护...
阅读(1785) 评论(3)

SDOI2016 R1&&R2 总结&&爆零记

退役两个半月了再谈这个真的好吗……真的应景吗…… 这篇文章主要是自我勉励,还有给之后奋斗省选的学弟学妹们(有生之年能看到loi有学妹奋斗省选,真的感觉值了。如果有,请这位学妹联系我)看看,不要犯和自己一样的错误。SDOI2016 R1这是我的噩梦,是我现在想起来还会心痛的日子。day0报到日。 早上到机房,a,lcy,swc,xczhw早就在机房玩起了魔塔20层。还记得临走的时候,swc在以每秒...
阅读(2963) 评论(5)

APIO2016滚粗记

颓废记!day0CTSC的结束日和APIO的报到日,额好吧是我的颓废日。去拿衣服之后就回房间颓颓颓了,下午和zyk去试机。CTSC的场地全是图书馆,这次去了教学楼里的机房,看见一个机房和其他机房不一样……我:不要这个机房了吧,这个机房的键盘一看就好难用 zyk:那才要这个机房啊,哪个难用试哪个,要不然到时候真分到这里来岂不是狗带啊我想想也是,于是就和他一起进去了……其实好像就这个机房的机子没试了键...
阅读(2666) 评论(1)

CTSC2016滚粗记 后篇

是的没错 没有【中篇】这种鬼东西! 现在的时间是2016年5月8日22:01:53,是APIO颁奖完了的当天晚上,于是来补一发游记。APIO的先坑着吧233上次说到了CTSC的day1,现在就从day1.5开始说起吧。day1.5今天是集训队答辩!主要是看各位大爷们浪浪浪!早上好像赶上吃早饭了?一人八分钟的答辩…第一个小时上来不知道多少个人…然而他们讲的大部分都是线性规划&&网络流。有建模的,有单...
阅读(2621) 评论(0)

PKU四日游(信息科学夏令营)

没什么意思的夏令营… 反正是去了,就写个游记骗访问量吧day-∞“初审结果会在七月上旬公布” 神tm就是七月十号晚上公布的………… 结合上次pkusc的“24时前公布”,然后23:50公布的事情,我不想吐槽pku的办事效率了………… 总之过了初审,要交钱啊,然后就交了,2k啊!!够买十个屁股了!!然后发现……卧槽笔试什么鬼??这个夏令营不是去写代码的吗?应该是个一等奖就能审过了吧,为什么他们...
阅读(2130) 评论(5)

日记本(update 2016.11.5)

发现我还是比较喜欢把一些事情写在博客上的…… 但有点事情,想做点计划,就新开一篇,感觉不太好……所以就专门开一个博文当日记本吧。 最后更新日期我会写在标题上的… 反正也没人看,我也是写我自己的事情,也没啥吧?2016年七月二十七日现在的时间是2016年7月27日02:49:18,我还活在26号。 7.26,是NOI2016结束的日子。 感慨万千,虽然自己没有身临现场,但小伙伴们都在拼搏,场...
阅读(741) 评论(0)

【poj1057】FILE MAPPING 模拟

DescriptionIt is often helpful for computer users to see a visual representation of the file structure on their computers. The “explorer” in Microsoft Windows is an example of such a system. Before the...
阅读(607) 评论(0)

【poj1101】The Game BFS

DescriptionOne morning, you wake up and think: “I am such a good programmer. Why not make some money?” So you decide to write a computer game. The game takes place on a rectangular board consisting o...
阅读(611) 评论(0)

【poj1857】To Europe! To Europe! DP

DescriptionAlmost everyone in the candidate states wants to `go to Europe”, although most of the people have very vague ideas about what this actually means. Anyway, immediately after the borders are o...
阅读(483) 评论(0)

我活了

准确的说是诈尸了……说起来自从5月15号省选成功滚粗之后就几乎没更过博客……趁刚退役打了几场CF而已,除去这几场CF的话我现在已经快两个月没写代码了…………哦对,会考的时候写的Splay和LCT还有SAM就不算了吧…这两个月也没正经学习,五月份退役后精神错乱在家呆了一周,之后在机房精神错乱呆了一周,顺便被pkusc和thusc拒了高考假前几天才开始好好学习,找了个教室……好吧,我还是没学下去,当时被...
阅读(696) 评论(1)

【心酸历程】atom上打造C/C++的ide

退役了,用什么devc啊看了这个东西写个Hello Word 而已,要不要这么震撼?!表示彻底爱上atom了!!!找zyz神犇要到了atom安装包,然后装了这个插件还有其他乱七八糟的,兴致冲冲写了个A+B,然后想运行运行…… 运行!好吧这是个编辑器,不能运行2333然后谋财害命搜索告诉我要装script才能运行script插件的简介是这样: 很开心是不是!!然后装,他说你没github不给装!...
阅读(12510) 评论(8)

Codeforces Round #354 (Div. 2) 大讨论之术+模拟+分层图+bfs

辣鸡CF 毁我青春ABC三题都很SB,但需要大讨论之术或者代码写起来容易出错 D题一个一眼题,但写起来神烦,最终还卡了我数组大小 E我没看最后C题惨遭FST,D后来改了改数组大小就过了,E还是没看总结:不会写代码了说白了还是人弱……跪膜没FST并且rank44并且rating涨了二百多的yzy掉了六十多rating,竟然这么少 不科学A题意:给一个排列,要求必须交换一次使得1和n的位置离得最远。...
阅读(627) 评论(0)

【计划】退役狗近期要干的种种事情

没想到这么快就退役了啊…好伤心……要干的事情:整理这么长时间攒下的资料。整理学过的知识点,写个博客或者做个课件什么的,不光为了后人用,也为了自己以后康复计划(?)还有回忆过去用…目前还坑着的游记:SDOI2016R1 CTSC2016 APIO2016 SDOI2016R2慢慢补吧 不差这一两天了…...
阅读(819) 评论(1)

Codeforces Round #353 (Div. 2) 模拟+贪心+乱搞

都退役了为什么打比赛呢 为什么一个半小时A掉了四个题呢 为什么rating涨了180呢 天啊……A题意:问首项为a公差为c的等差数列中是否含有bmdzz…#include #include #include #include using namespace std;typedef long long LL; const...
阅读(605) 评论(0)

CTSC2016滚粗记 前篇

现在的时间是2016年5月5日22:48:48,是CTSC的结束日晚上,也是APIO的开始日晚上。鉴于喜闻乐见狗牌滚粗,于是就写个游记纪念一下吧。day -∞要从R1完了的那天开始说起。教练被R1给吓怕了。他第一次意识到SD变的高手如云,他从未想过省选上有这么多人A题,他没想到分数普遍特别高,他也没想到我能考的这么烂。考试这种事情,尤其是坑爹的OI比赛,变数是很大的。不光知识的储备量,还包括考试策略...
阅读(5907) 评论(2)

【bzoj2145】悄悄话 乱搞

Description在这个有话不直说的年代,密码学越来越被广泛接受。我们引用经典的“凯撒密码”。在英文中,凯撒加密只对26个字母生效(分大小写)我们按照a到z来排字母。凯撒加密的原理就是把原文的每一个字母都按顺序往后移K位。这个K将被作为密钥。(’a’往后移变成’b’,’z’往后移会变成’a’) (0< = K< = 25)现在给出一系列用凯撒加密的英文句子,请你编写程序逐句翻译。也就是说,请你确...
阅读(1017) 评论(0)

【bzoj4551】[Tjoi2016&Heoi2016]树 暴力?树剖+树状数组+二分

Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖 先)你能帮帮他吗?Input输入第一行两个正整数N和Q分别...
阅读(1243) 评论(0)

【bzoj4562】[Haoi2016]食物链 记忆化搜索

Description如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm 其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链Input第一行两个整数n和m,接下来m行每...
阅读(637) 评论(0)
303条 共16页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:217582次
    • 积分:5387
    • 等级:
    • 排名:第5659名
    • 原创:303篇
    • 转载:0篇
    • 译文:0篇
    • 评论:272条
    最新评论