自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

DQS的树洞

同学,你听说过lovelive吗?//搬家至https://www.cnblogs.com/dqsssss/

  • 博客(307)
  • 资源 (1)

原创 搬家啦

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

2017-06-18 22:32:04 1253 2

原创 颓废日常 多图预警

Orzyzy Orzfqk Orzyts OrzClaris %%%fqk %%%Menci %%%sxb %%%yts %%%yzy %%%神犇学弟

2016-04-21 13:25:06 2296 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 154

原创 HIT软件构造复习 lab篇

???

2019-06-23 23:07:52 119 1

原创 HIT软件构造复习 java篇

这一篇主要看看java相关的东西。先说 == 和 equals 两个的区别,这也是我最开始踩坑的地方。java中的 == 是比较两边是否是同一块内存,而不比较实际内容(即使两边内容一样)。而equals是Object类中的函数,定义新的类时重写(override)它来使该函数实现比较内容,否则会调用自带的 ==。然后是String,这也是各种公司面试常考的东西。String是不可变的。所以s...

2019-06-23 23:05:49 76

原创 分割线----底下是高中的

分割线----底下是高中的

2019-02-27 09:07:50 131

原创 hit csapp大作业 hello的一生

链接: https://pan.baidu.com/s/1v4suhz-9ZRDCPEwVDY_lpw 提取码: 6ddj

2019-01-05 23:37:47 264

原创 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 692

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

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

2016-07-31 01:41:01 3564 3

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

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

2016-07-30 04:44:18 3850 5

原创 APIO2016滚粗记

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

2016-07-28 04:30:32 3250 1

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

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

2016-07-27 04:51:48 5508 10

原创 日记本(update 2016.11.5)

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

2016-07-27 02:55:22 964

原创 【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 897

原创 【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 749

原创 【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 844

原创 我活了

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

2016-07-12 01:59:33 918 1

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

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

2016-06-08 16:44:03 20939 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 783

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

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

2016-05-17 16:11:38 1049 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 768

原创 CTSC2016滚粗记 前篇

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

2016-05-06 01:36:06 6884 2

原创 【bzoj2145】悄悄话 乱搞

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

2016-04-29 22:08:04 1747

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

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

2016-04-28 19:50:32 1566

原创 【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 875

原创 【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 1304 2

原创 【bzoj4108】[Wf2015]Catering 上下界费用流

Description有一家装备出租公司收到了按照时间顺序排列的n个请求.这家公司有k个搬运工.每个搬运工可以搬着一套装备按时间顺序去满足一些请求.一个搬运工从第i个请求的位置把东西搬到第j个请求的位置需要一些费用.公司的编号是1,请求的编号是2到n+1.所有搬运工必需从公司出发. 求满足所有请求所需的最小搬运费用.Input有可能有多组数据(我也不知道).第一行两个正整数n,k. 接下来n行,

2016-04-26 10:54:40 856 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 551

原创 【弱校胡策】2016.4.25 (bzoj4108、tsinsenA1339、tsinsenA1490)上下界网络流+树状数组+线段树+矩阵乘法+概率与期望

出题人说T1是大水题,于是我放弃了几乎一眼的上下界网络流,开始想MST 几个小时之后然后出题人告诉我正解是上下界网络流 卧槽说好的大水题呢 T1题意好像不对2333 T3竟然是期望!暴力我都不会 T2一眼看去只会特殊数据,好吧我就写了这些。后来发现暴力可以写一下?算了算了弃疗2333fqk毒瘤出题人!!雪题意一个序列,每个点只能往它后面的点走,有一个费用,要求走K次不重复走完所有点,求最小花费

2016-04-25 20:53:31 720

原创 【tsinsen A1490】osu!(乔明达) 矩阵+线段树

试题来源  2013中国国家集训队第二次作业问题描述  osu!是一个基于《押忍!战斗!应援团》《精英节拍特工》《太鼓达人》等各种音乐游戏做成的一款独特的PC版音乐游戏。游戏中,玩家需要根据音乐的节奏,通过鼠标点击或敲击按键合成一首歌曲。   一张osu!的地图是由若干个“音”排列而成的。在本题中,对于每个音我们只需要考虑成功点击和错过(miss)这两种情况。对于一张osu!地图,玩家的完成情况可

2016-04-25 20:15:09 1301 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 993 2

原创 【bzoj1070】[SCOI2007]修车 网络流

Description  同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input  第一行有两个m,n,表示技术人员数与顾客数。 接下来n行,每行m个整数。第i+1行第

2016-04-21 15:25:34 817

原创 【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 601

原创 【bzoj2038】[2009国家集训队]小Z的袜子(hose) 莫队

Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大

2016-04-20 12:39:23 627

原创 【弱校胡策】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 2119 4

原创 【bzoj3532】[Sdoi2014]Lis 网络流退流

Description给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若 干项,使得4的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。 如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。Input输入包含多组数据。 输入的第一行包含整数T,表示数据组数。接下来4*T行描述每组数据。 每组数据的第一行包含一个整数N,

2016-04-15 22:01:07 1600

原创 【弱校胡策】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 4536 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 902

原创 【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 1657

原创 SDOI2016 R1 day2 解题报告(bzoj4516,bzoj4517,bzoj4518)

感言什么的 之后补游记吧只能说考场没AK,我是傻逼生成魔咒题意给一个字符串,初始为空串,然后往字符串尾部依次添加字符,每添加一个字符询问当前串中本质不同的子串的个数。数据范围60%:n<=1000 100%:n<=100000,1<=字符集<=10^9做过【bzoj3926】[Zjoi20150]诸神眷顾的幻想乡的,会发现这两个题神似,并且这个题还是诸神眷顾的幻想乡的弱化版。然而数据范围中的字符集

2016-04-12 13:41:32 2269 4

NOI2005数据

NOI2005数据,维修数列,官方数据,NOI

2015-12-27

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除