摘要: 4245: [ONTAK2015]OR XOR Time Limit: 10 Sec Memory Limit: 256 MB Submit: 856 Solved: 469 [Submit][Status][Discuss] Description 给定一个长度为n的序列a[1],a[2],...阅读全文
posted @ 2018-05-31 08:43 Sinogi 阅读(31) 评论(0) 编辑
摘要: 4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 423 Solved: 217 [Submit][Status][Discuss] Description 六一儿童节到了, SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏:有N个盒子阅读全文
posted @ 2018-04-25 12:33 Sinogi 阅读(58) 评论(0) 编辑
摘要: 5219: [Lydsy2017省队十连测]最长路径 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 44 Solved: 26 [Submit][Status][Discuss] Description 在Byteland一共有n个城市,编号依次为1阅读全文
posted @ 2018-04-12 11:53 Sinogi 阅读(177) 评论(1) 编辑
摘要: 5216: [Lydsy2017省队十连测]公路建设 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 65 Solved: 36 [Submit][Status][Discuss] Description 在Byteland一共有n个城市,编号依次为1阅读全文
posted @ 2018-04-09 11:31 Sinogi 阅读(185) 评论(1) 编辑
摘要: 2754: [SCOI2012]喵星球上的点名 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2745 Solved: 1190 [Submit][Status][Discuss] Description a180285幸运地被选做了地球到喵星球的留阅读全文
posted @ 2018-04-02 00:04 Sinogi 阅读(50) 评论(0) 编辑
摘要: 2342: [Shoi2011]双倍回文 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3787 Solved: 1472 [Submit][Status][Discuss] Description Input 输入分为两行,第一行为一个整数,表示字阅读全文
posted @ 2018-03-28 10:42 Sinogi 阅读(25) 评论(0) 编辑
摘要: 4657: tower Time Limit: 10 Sec Memory Limit: 256 MB Submit: 92 Solved: 49 [Submit][Status][Discuss] Description Nick最近在玩一款很好玩的游戏,游戏规则是这样的: 有一个n m的地图,地阅读全文
posted @ 2018-03-27 20:32 Sinogi 阅读(35) 评论(0) 编辑
摘要: 2064: 分裂 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 718 Solved: 444 [Submit][Status][Discuss] Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。阅读全文
posted @ 2018-03-21 17:08 Sinogi 阅读(34) 评论(1) 编辑
摘要: 1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专阅读全文
posted @ 2018-01-29 16:09 Sinogi 阅读(29) 评论(0) 编辑
摘要: 4754: [Jsoi2016]独特的树叶 Description JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树B中的哪一个叶节点呢? JYY有两棵树A和阅读全文
posted @ 2018-01-15 14:57 Sinogi 阅读(131) 评论(0) 编辑
摘要: 最近学习了LCT,这种基于Splay的数据结构真是给人一种优美的感觉啊。 简介 Link Cut Tree是一种支持动态加边删边以维护动态森林的数据结构,其核心思想是将一棵树分为若干棵Splay(辅助树),通过对Splay进行操作去维护原树(路径); 类比于树链剖分中将树剖分为重链,LCT也是将树分阅读全文
posted @ 2018-01-02 11:29 Sinogi 阅读(93) 评论(0) 编辑
摘要: 1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直阅读全文
posted @ 2017-12-12 20:59 Sinogi 阅读(30) 评论(0) 编辑
摘要: /*Day1 信心满满进了考场,T1看了10min发现是思博结论,T2大模拟,1h调过了大样例,感觉时间充裕就去搞T3; 看了1h+,发现dp可做,调过大样例发现跑了2s,这指定要T啊,想了想还剩1h,又看了遍T1T2就去卡常(?)了; 最后也没想到哪能优化,慌得一笔; T3做出来了很膨胀,本来以为阅读全文
posted @ 2017-11-12 20:25 Sinogi 阅读(104) 评论(2) 编辑
摘要: 1835: [ZJOI2010]base 基站选址 Description 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就成它被覆盖阅读全文
posted @ 2017-10-22 21:52 Sinogi 阅读(48) 评论(0) 编辑
摘要: F. High Cry time limit per test: 1 second memory limit per test: 512 megabytes F. High Cry time limit per test: 1 second time limit per test: 1 second阅读全文
posted @ 2017-10-21 14:44 Sinogi 阅读(53) 评论(4) 编辑