- 博客(307)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 搬家啦
早就想建自己的独立博客了…… 奈何技术比较渣，先建了个玩吧2333 因为假期目标比较多（不知道能实现几个的一大堆目标） 并且以后也不光是算法题 啊ACM这种事还不一定做呢 倒是对其他的奇奇怪怪的东西更感兴趣？所以说先建个站吧！！网址：dqsssss.cn
2017-06-18 22:32:04
1396
2
原创 颓废日常 多图预警
Orzyzy Orzfqk Orzyts OrzClaris %%%fqk %%%Menci %%%sxb %%%yts %%%yzy %%%神犇学弟
2016-04-21 13:25:06
2429
13
原创 HIT软件构造复习 题目与知识点篇
挑点不会的写写 Integer a = 3; int b = 3; System.out.println(a == b); // true. why?因为基本类型的==是比较值，所以此时a会变成一个int再和b比较，就是true。关于Integer，还有一个生成的不一样。比如第一行，实际调用的是Integer.valueOf(3)，这个是个静态工厂生成，它对于Integer...
2019-06-24 19:07:12
512
原创 HIT软件构造复习 java篇
这一篇主要看看java相关的东西。先说 == 和 equals 两个的区别，这也是我最开始踩坑的地方。java中的 == 是比较两边是否是同一块内存，而不比较实际内容（即使两边内容一样）。而equals是Object类中的函数，定义新的类时重写（override）它来使该函数实现比较内容，否则会调用自带的 ==。然后是String，这也是各种公司面试常考的东西。String是不可变的。所以s...
2019-06-23 23:05:49
314
原创 hit csapp大作业 hello的一生
链接: https://pan.baidu.com/s/1v4suhz-9ZRDCPEwVDY_lpw 提取码: 6ddj
2019-01-05 23:37:47
487
原创 Codeforces Round #367 (Div. 2) dp,trie
BB选手，闲的蛋疼写了发C和D，所以只写CD的题解。Cn个字符串，翻转第i个字符串会有cic_i的代价，问最少代价使所有字符串的字典序单调不减。dp一发就完了，注意开longlong，INF开大，是单调不减不是单调增#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std
2016-08-13 19:03:14
794
原创 【个人整理】省选知识点汇总
为啥hzwer写过我还要写呢 我也不知道……可能是黄学长的排版不好看 学省选的，先把我整理的NOIP知识点学完吧 同样的，加粗是重点，星号是选学 欢迎补充~图论网络流（dinic，SAP，ISAP选一个，费用流写EK就行。*zkw费用流），二分图点分治，边分治，*动态点分治树链剖分，动态树，树分块虚树，*prufer编码*仙人掌算法数据结构带权并查集Splay（作为平衡树和维护
2016-07-31 01:41:01
4438
3
原创 SDOI2016 R1&&R2 总结&&爆零记
退役两个半月了再谈这个真的好吗……真的应景吗…… 这篇文章主要是自我勉励，还有给之后奋斗省选的学弟学妹们（有生之年能看到loi有学妹奋斗省选，真的感觉值了。如果有，请这位学妹联系我）看看，不要犯和自己一样的错误。SDOI2016 R1这是我的噩梦，是我现在想起来还会心痛的日子。day0报到日。 早上到机房，a，lcy，swc，xczhw早就在机房玩起了魔塔20层。还记得临走的时候，swc在以每秒
2016-07-30 04:44:18
4189
5
原创 APIO2016滚粗记
颓废记！day0CTSC的结束日和APIO的报到日，额好吧是我的颓废日。去拿衣服之后就回房间颓颓颓了，下午和zyk去试机。CTSC的场地全是图书馆，这次去了教学楼里的机房，看见一个机房和其他机房不一样……我：不要这个机房了吧，这个机房的键盘一看就好难用 zyk：那才要这个机房啊，哪个难用试哪个，要不然到时候真分到这里来岂不是狗带啊我想想也是，于是就和他一起进去了……其实好像就这个机房的机子没试了键
2016-07-28 04:30:32
3457
1
原创 PKU四日游（信息科学夏令营）
没什么意思的夏令营… 反正是去了，就写个游记骗访问量吧day-∞“初审结果会在七月上旬公布” 神tm就是七月十号晚上公布的………… 结合上次pkusc的“24时前公布”，然后23：50公布的事情，我不想吐槽pku的办事效率了………… 总之过了初审，要交钱啊，然后就交了，2k啊！！够买十个屁股了！！然后发现……卧槽笔试什么鬼？？这个夏令营不是去写代码的吗？应该是个一等奖就能审过了吧，为什么他们
2016-07-27 04:51:48
6348
10
原创 日记本（update 2016.11.5）
发现我还是比较喜欢把一些事情写在博客上的…… 但有点事情，想做点计划，就新开一篇，感觉不太好……所以就专门开一个博文当日记本吧。 最后更新日期我会写在标题上的… 反正也没人看，我也是写我自己的事情，也没啥吧？2016年七月二十七日现在的时间是2016年7月27日02:49:18，我还活在26号。 7.26，是NOI2016结束的日子。 感慨万千，虽然自己没有身临现场，但小伙伴们都在拼搏，场
2016-07-27 02:55:22
1087
原创 【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
2016-07-14 02:19:23
1059
原创 【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
2016-07-14 01:31:11
982
原创 【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
2016-07-13 23:33:15
1113
原创 我活了
准确的说是诈尸了……说起来自从5月15号省选成功滚粗之后就几乎没更过博客……趁刚退役打了几场CF而已，除去这几场CF的话我现在已经快两个月没写代码了…………哦对，会考的时候写的Splay和LCT还有SAM就不算了吧…这两个月也没正经学习，五月份退役后精神错乱在家呆了一周，之后在机房精神错乱呆了一周，顺便被pkusc和thusc拒了高考假前几天才开始好好学习，找了个教室……好吧，我还是没学下去，当时被
2016-07-12 01:59:33
1120
2
原创 【心酸历程】atom上打造C/C++的ide
退役了，用什么devc啊看了这个东西写个Hello Word 而已，要不要这么震撼？！表示彻底爱上atom了！！！找zyz神犇要到了atom安装包，然后装了这个插件还有其他乱七八糟的，兴致冲冲写了个A+B，然后想运行运行…… 运行！好吧这是个编辑器，不能运行2333然后谋财害命搜索告诉我要装script才能运行script插件的简介是这样： 很开心是不是！！然后装，他说你没github不给装！
2016-06-08 16:44:03
21490
11
原创 Codeforces Round #354 (Div. 2) 大讨论之术+模拟+分层图+bfs
辣鸡CF 毁我青春ABC三题都很SB，但需要大讨论之术或者代码写起来容易出错 D题一个一眼题，但写起来神烦，最终还卡了我数组大小 E我没看最后C题惨遭FST，D后来改了改数组大小就过了，E还是没看总结：不会写代码了说白了还是人弱……跪膜没FST并且rank44并且rating涨了二百多的yzy掉了六十多rating，竟然这么少 不科学A题意：给一个排列，要求必须交换一次使得1和n的位置离得最远。
2016-05-26 19:25:27
889
原创 【计划】退役狗近期要干的种种事情
没想到这么快就退役了啊…好伤心……要干的事情：整理这么长时间攒下的资料。整理学过的知识点，写个博客或者做个课件什么的，不光为了后人用，也为了自己以后康复计划（？）还有回忆过去用…目前还坑着的游记：SDOI2016R1 CTSC2016 APIO2016 SDOI2016R2慢慢补吧 不差这一两天了…
2016-05-17 16:11:38
1196
1
原创 Codeforces Round #353 (Div. 2) 模拟+贪心+乱搞
都退役了为什么打比赛呢 为什么一个半小时A掉了四个题呢 为什么rating涨了180呢 天啊……A题意：问首项为a公差为c的等差数列中是否含有bmdzz…#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const
2016-05-17 04:01:56
866
原创 CTSC2016滚粗记 前篇
现在的时间是2016年5月5日22:48:48，是CTSC的结束日晚上，也是APIO的开始日晚上。鉴于喜闻乐见狗牌滚粗，于是就写个游记纪念一下吧。day -∞要从R1完了的那天开始说起。教练被R1给吓怕了。他第一次意识到SD变的高手如云，他从未想过省选上有这么多人A题，他没想到分数普遍特别高，他也没想到我能考的这么烂。考试这种事情，尤其是坑爹的OI比赛，变数是很大的。不光知识的储备量，还包括考试策略
2016-05-06 01:36:06
7348
2
原创 【bzoj2145】悄悄话 乱搞
Description在这个有话不直说的年代，密码学越来越被广泛接受。我们引用经典的“凯撒密码”。在英文中，凯撒加密只对26个字母生效（分大小写）我们按照a到z来排字母。凯撒加密的原理就是把原文的每一个字母都按顺序往后移K位。这个K将被作为密钥。（’a’往后移变成’b’，’z’往后移会变成’a’） （0< = K< = 25）现在给出一系列用凯撒加密的英文句子，请你编写程序逐句翻译。也就是说，请你确
2016-04-29 22:08:04
2106
原创 【bzoj4551】[Tjoi2016&Heoi2016]树 暴力？树剖+树状数组+二分
Description在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖 先）你能帮帮他吗?Input输入第一行两个正整数N和Q分别
2016-04-28 19:50:32
1738
1
原创 【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行每
2016-04-28 16:39:20
979
原创 【TsinsenA1339】JZPLCM(顾昱洲) 树状数组
试题来源 2012中国国家集训队命题答辩问题描述 给定一长度为n的正整数序列a，有q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案模1000000007。输入格式 第一行，两个整数，n, q，分别表示数列长度和询问个数。 下面n行，每行一个整数，第i行的整数为ai。 下面q行，每行两个整数l, r，表示询问下标i在[l, r]范围内的ai的lc
2016-04-26 16:38:06
1476
2
原创 【bzoj4108】[Wf2015]Catering 上下界费用流
Description有一家装备出租公司收到了按照时间顺序排列的n个请求.这家公司有k个搬运工.每个搬运工可以搬着一套装备按时间顺序去满足一些请求.一个搬运工从第i个请求的位置把东西搬到第j个请求的位置需要一些费用.公司的编号是1,请求的编号是2到n+1.所有搬运工必需从公司出发. 求满足所有请求所需的最小搬运费用.Input有可能有多组数据(我也不知道).第一行两个正整数n,k. 接下来n行,
2016-04-26 10:54:40
974
2
原创 【bzoj3450】Tyvj1952 Easy 期望DP
Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了一盘，有些地方跟运气无关要么是
2016-04-25 21:24:00
742
原创 【弱校胡策】2016.4.25 （bzoj4108、tsinsenA1339、tsinsenA1490）上下界网络流+树状数组+线段树+矩阵乘法+概率与期望
出题人说T1是大水题，于是我放弃了几乎一眼的上下界网络流，开始想MST 几个小时之后然后出题人告诉我正解是上下界网络流 卧槽说好的大水题呢 T1题意好像不对2333 T3竟然是期望！暴力我都不会 T2一眼看去只会特殊数据，好吧我就写了这些。后来发现暴力可以写一下？算了算了弃疗2333fqk毒瘤出题人！！雪题意一个序列，每个点只能往它后面的点走，有一个费用，要求走K次不重复走完所有点，求最小花费
2016-04-25 20:53:31
843
原创 【tsinsen A1490】osu!（乔明达） 矩阵+线段树
试题来源 2013中国国家集训队第二次作业问题描述 osu!是一个基于《押忍！战斗！应援团》《精英节拍特工》《太鼓达人》等各种音乐游戏做成的一款独特的PC版音乐游戏。游戏中，玩家需要根据音乐的节奏，通过鼠标点击或敲击按键合成一首歌曲。 一张osu!的地图是由若干个“音”排列而成的。在本题中，对于每个音我们只需要考虑成功点击和错过（miss）这两种情况。对于一张osu!地图，玩家的完成情况可
2016-04-25 20:15:09
1489
1
原创 【bzoj4318】OSU! 期望DP
Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释） 现在给出n，以及每个操作的成功率，请你输出期望分数，输出
2016-04-25 15:59:44
1224
2
原创 【bzoj1070】[SCOI2007]修车 网络流
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input 第一行有两个m,n，表示技术人员数与顾客数。 接下来n行，每行m个整数。第i+1行第
2016-04-21 15:25:34
938
原创 【bzoj4542】[Hnoi2016]大数 莫队
Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345 。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也 是P 的倍数）。例如 S为0077时，其子串 007有6个子串：0,0,7,00,07,007；显然0077的子串007有6个子串都是素
2016-04-20 19:54:44
764
原创 【bzoj2038】[2009国家集训队]小Z的袜子(hose) 莫队
Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有多大
2016-04-20 12:39:23
809
原创 【弱校胡策】2016.4.19 LCA+LCT+莫比乌斯反演+SAM+启发式合并
弱校胡策题解 命题人：Loi_DQS 2016.4.19前言来自出题人的吐槽：T1的题目来源是去年十月份做NOIP模拟题和lcyz（聊城一中）胡策（其实也不算胡策，从他们那里要的题）的T3，T2是去年五月份学长带着我们在tyvj举办的有奖赛（http://www.tyvj.cn/Contest/187 and http://www.tyvj.cn/Contest/192）的某题。T3是上周六（20
2016-04-19 20:24:15
2420
4
原创 【bzoj3532】[Sdoi2014]Lis 网络流退流
Description给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若 干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。Input输入包含多组数据。 输入的第一行包含整数T，表示数据组数。接下来4*T行描述每组数据。 每组数据的第一行包含一个整数N，
2016-04-15 22:01:07
1753
原创 【弱校胡策】2016.4.14 (bzoj2164)最短路+状压DP+矩阵乘法+高斯消元+树链剖分+线段树+背包DP
cyyz&qhyz&lwyz&gryz弱校胡策 命题人：cyyz ws_fqkT3暴力写挫了 50+10+0滚粗辣！奇妙的约会(appointment.cpp/c/pas)【问题描述】DQS和sxb在网上结识后成为了非常好的朋友，并且都有着惊人 的OI水平。在NOI2333的比赛中，两人均拿到了金牌，并保送进入 HU/PKU。于是两人决定在这喜大普奔的时刻进行面基。 NOI2333参赛选手众多
2016-04-14 22:12:08
4946
7
原创 【bzoj4084】[Sdoi2015]bigyration hash
bzoj没有题面，题面在vijos。所以说读入char再丢给string并不会慢…短串扔到hash表里。 长串的前半部分复制一份，然后在上面跑，若长串的后半部分出现过，则答案加上后面的hash值的出现次数。写了双hash+挂链表，因为写了指针，并且双hash常数大，所以TLE+MLE，还有莫名其妙的WA…………自然溢出+map在vijos上就是过不了……T两个点，不过在bzoj还是能A的。看题解有
2016-04-13 17:29:40
1047
原创 【bzoj4514】[Sdoi2016]数字配对 费用流
题意给n个数，他们互不相同，第i个数是a[i]，有b[i]个，权值为c[i]。两个数可以配对当且仅当a[i]是a[j]的倍数且a[i]/a[j]是素数，它们配对所产生的权值是c[i]*c[j]。每次配对消耗一个数。求权值不小于0的情况下最大配对数量。样例输入32 4 82 200 7-1 -2 1样例输出4数据范围30%：暴力，b[i]=1 60%：c[i]=0 100%：n<=200
2016-04-12 19:21:27
1789
原创 SDOI2016 R1 day2 解题报告（bzoj4516，bzoj4517，bzoj4518）
感言什么的 之后补游记吧只能说考场没AK，我是傻逼生成魔咒题意给一个字符串，初始为空串，然后往字符串尾部依次添加字符，每添加一个字符询问当前串中本质不同的子串的个数。数据范围60%：n<=1000 100%：n<=100000，1<=字符集<=10^9做过【bzoj3926】[Zjoi20150]诸神眷顾的幻想乡的，会发现这两个题神似，并且这个题还是诸神眷顾的幻想乡的弱化版。然而数据范围中的字符集
2016-04-12 13:41:32
2439
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人