Sinogi

摘要： 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],... 阅读全文

摘要： 4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 423 Solved: 217 [Submit][Status][Discuss] Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子 阅读全文

摘要： 5219: [Lydsy2017省队十连测]最长路径 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 44 Solved: 26 [Submit][Status][Discuss] Description 在Byteland一共有n个城市，编号依次为1 阅读全文

摘要： 5216: [Lydsy2017省队十连测]公路建设 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 65 Solved: 36 [Submit][Status][Discuss] Description 在Byteland一共有n个城市，编号依次为1 阅读全文

摘要： 2754: [SCOI2012]喵星球上的点名 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2745 Solved: 1190 [Submit][Status][Discuss] Description a180285幸运地被选做了地球到喵星球的留 阅读全文

摘要： 2342: [Shoi2011]双倍回文 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3787 Solved: 1472 [Submit][Status][Discuss] Description Input 输入分为两行，第一行为一个整数，表示字 阅读全文

摘要： 4657: tower Time Limit: 10 Sec Memory Limit: 256 MB Submit: 92 Solved: 49 [Submit][Status][Discuss] Description Nick最近在玩一款很好玩的游戏，游戏规则是这样的： 有一个n m的地图，地 阅读全文

摘要： 2064: 分裂 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 718 Solved: 444 [Submit][Status][Discuss] Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。 阅读全文

摘要： 1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专 阅读全文

摘要： 4754: [Jsoi2016]独特的树叶 Description JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ JYY有两棵树A和 阅读全文

摘要： 最近学习了LCT，这种基于Splay的数据结构真是给人一种优美的感觉啊。 简介 Link Cut Tree是一种支持动态加边删边以维护动态森林的数据结构，其核心思想是将一棵树分为若干棵Splay（辅助树），通过对Splay进行操作去维护原树（路径）； 类比于树链剖分中将树剖分为重链，LCT也是将树分 阅读全文

摘要： 1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直 阅读全文

摘要： /*Day1 信心满满进了考场，T1看了10min发现是思博结论，T2大模拟，1h调过了大样例，感觉时间充裕就去搞T3； 看了1h+，发现dp可做，调过大样例发现跑了2s，这指定要T啊，想了想还剩1h，又看了遍T1T2就去卡常（？）了； 最后也没想到哪能优化，慌得一笔； T3做出来了很膨胀，本来以为 阅读全文

摘要： 1835: [ZJOI2010]base 基站选址 Description 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖 阅读全文

摘要： 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 阅读全文