-----------省选题目-----------
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]1079 [SCOI2008]着色方案 记忆化搜索
1079: [SCOI2008]着色方案 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2188 Solved: 1326 [Submit][Status][Discuss] Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满原创 2017-09-21 17:44:10 · 283 阅读 · 0 评论 -
[BZOJ]2734 [HNOI2012] 集合选数 状压DP 思路神题
2734: [HNOI2012]集合选数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1475 Solved: 876 [Submit][Status][Discuss] Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则原创 2017-12-15 11:40:06 · 483 阅读 · 0 评论 -
[BZOJ]2742 [HEOI2012] Akai的数学作业
附上蒟蒻的sb式推导过程, 如有不严谨请指出, 谢谢~ a0+a1∗pq+....an∗pnqn=0a_0 + a_1 * \frac {p}{q} + .... a_n * \frac {p^n}{q^n} = 0 a0=−a1∗pq...−an∗pnqna_0 = -a_1 * \frac {p}{q} ... - a_n * \frac {p^n}{q^n} 左右同时乘以qn原创 2017-12-11 09:07:59 · 326 阅读 · 0 评论 -
省选模拟赛[SHOI2017] Day2
比赛过程17:50 cccc来晚了来晚了gggggg….. 看了一遍题, woc今年的省选??? 感觉要gg. 怎么一道题都没有见过啊, 今天又要爆零啦…. 看了一遍t1, 好长啊? 所以看完了还要数据分治? 看第二题… 期望? 省选级别的期望都不简单啊, 跪了跪了跪了…. 看第三题? dp? 100数据范围感觉可以乱搞啊?20:00 想了三道题无果, 开始t1数据分治, 感觉能拿84pts?原创 2017-12-18 08:31:53 · 514 阅读 · 0 评论 -
[BZOJ]3110 [ZJOI2013] K大数查询 整体二分
3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 10240 Solved: 3053 [Submit][Status][Discuss] Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是原创 2018-01-11 14:41:57 · 298 阅读 · 0 评论 -
[BZOJ]4709 柠檬 DP单调性优化 + 单调栈
4709: [Jsoi2011]柠檬 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 252 Solved: 111 [Submit][Status][Discuss] Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000)原创 2017-10-13 19:23:55 · 782 阅读 · 0 评论 -
[BZOJ]2300 [HAOI2011] 防线修建 动态维护凸包
2300: [HAOI2011]防线修建 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1015 Solved: 558 [Submit][Status][Discuss] Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上原创 2018-01-12 10:17:09 · 341 阅读 · 0 评论 -
[BZOJ]3924 [ZJOI2015] 幻想乡战略游戏 树链剖分
3924: [Zjoi2015]幻想乡战略游戏 Time Limit: 100 Sec Memory Limit: 256 MB Submit: 1034 Solved: 478 [Submit][Status][Discuss] Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂原创 2018-01-10 19:19:03 · 385 阅读 · 0 评论 -
[BZOJ]4327 [JSOI2012] 玄武密码 AC自动机
4327: JSOI2012 玄武密码 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 435 Solved: 194 [Submit][Status][Discuss] Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人原创 2018-02-04 15:37:09 · 385 阅读 · 0 评论 -
[BZOJ]3530 [SDOI2014] 数数 AC自动机 + DP
3530: [Sdoi2014]数数 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1226 Solved: 618 [Submit][Status][Discuss] Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,2原创 2018-02-04 20:43:19 · 376 阅读 · 0 评论 -
省选模拟赛[HEOI2012] Day2
比赛过程7:30 am 又是HEOI2012? 上次才考过Day1的. 浏览了一遍题… t2不是那个傻逼吗??? wys昨晚才写了我没选择去看hh. 但是解法显然fail树上lca呵呵. 看一下t1, t3. t1又是数学? t3感觉像是搜索. 先想一下这两道吧.8:30 am woc第一题样例260我怎么算不出来??不是5 * 4 * 4 * 4的320吗?260还是13的倍数? 13是怎么来原创 2017-12-14 14:37:04 · 360 阅读 · 1 评论 -
省选模拟赛[HEOI2012] Day1
比赛过程18:00 浏览了一遍题目… 怎么又有原题??? 第三题tyh以前考过的. 再看一下第二题… 傻逼数据结构? 范围还只有1e5…. 呵呵裸的莫队… 不要说1e5了1e6我上个主席树都能做.(后来听说可以离线树状数组?19:30 A掉了2, 3题, 第一题毫无思路… 遇到多项式我就死… 戴上耳机听了半个小时的音乐, 顺便睡了会儿觉, 什么多项式鬼玩意都去死吧… 我连暴力都写不来.20:00原创 2017-12-11 08:47:10 · 347 阅读 · 0 评论 -
[BZOJ]3203 [SDOI2013] 保护出题人 三分
3203: [Sdoi2013]保护出题人 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 885 Solved: 440 [Submit][Status][Discuss] Description Input 第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i +原创 2017-12-05 22:00:33 · 377 阅读 · 0 评论 -
[BZOJ]1076 [SCOI2008] 奖励关 状压dp + 期望
1076: [SCOI2008]奖励关 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2694 Solved: 1417 [Submit][Status][Discuss] Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必原创 2017-09-20 16:46:37 · 272 阅读 · 0 评论 -
[BZOJ]1922 [SDOI2010] 大陆争霸 最短路 + 堆优化
1922: [Sdoi2010]大陆争霸 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1978 Solved: 878 [Submit][Status][Discuss] Description 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁原创 2017-09-22 17:00:37 · 367 阅读 · 0 评论 -
[BZOJ]3594 [SCOI2014] 方伯伯的玉米田 二维树状数组 + dp
3594: [Scoi2014]方伯伯的玉米田 Time Limit: 60 Sec Memory Limit: 128 MB Submit: 1544 Solved: 705 [Submit][Status][Discuss] Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下原创 2017-10-16 22:06:04 · 287 阅读 · 0 评论 -
[BZOJ]3994 [SDOI2015]约数个数和 莫比乌斯 + 分块
3994: [SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1096 Solved: 757 [Submit][Status][Discuss] Description 设d(x)为x的约数个数,给定N、M,求 Input 输入文件包含多组测试数据。 第一行,一个整数T原创 2017-10-05 20:47:19 · 307 阅读 · 0 评论 -
[BZOJ]4568 [SCOI2016] 幸运数字 线性基合并
4568: [Scoi2016]幸运数字 Time Limit: 60 Sec Memory Limit: 256 MB Submit: 1717 Solved: 653 [Submit][Status][Discuss] Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的原创 2017-12-06 22:12:59 · 331 阅读 · 0 评论 -
[BZOJ]3926 [ZJOI2015] 诸神眷顾的幻想乡 广义后缀自动机
3926: [Zjoi2015]诸神眷顾的幻想乡 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1631 Solved: 947 [Submit][Status][Discuss] Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。原创 2017-12-12 11:13:52 · 345 阅读 · 0 评论 -
[BZOJ]3998 [TJOI2015] 弦论 后缀自动机
3998: [TJOI2015]弦论 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3292 Solved: 1133 [Submit][Status][Discuss] Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为原创 2017-12-11 22:23:28 · 381 阅读 · 0 评论 -
[BZOJ]4570 [SCOI2016] 妖怪 凸包 + 双钩函数求最值
4570: [Scoi2016]妖怪 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1025 Solved: 288 [Submit][Status][Discuss] Description 邱老师是妖怪爱好者,他有n只妖怪,每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师,于 是他从真新镇出发,踏上未知的旅原创 2017-12-05 10:56:47 · 559 阅读 · 0 评论 -
[BZOJ]1069 [SCOI2007] 最大土地面积 凸包 + 旋转卡壳
1069: [SCOI2007]最大土地面积 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 3720 Solved: 1471 [Submit][Status][Discuss] Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。原创 2017-12-05 15:59:08 · 344 阅读 · 0 评论 -
[BZOj]1559 [JSOI2009] 密码 AC自动机 + 状压DP
1559: [JSOI2009]密码 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 785 Solved: 266 [Submit][Status][Discuss] Description Input Output Sample Input 10 2 hello world Sample Ou原创 2017-12-13 22:28:50 · 353 阅读 · 0 评论 -
[BZOJ]1030 [JSOI2007] 文本生成器 AC自动机 + DP
1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5604 Solved: 2338 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文原创 2018-02-04 21:30:59 · 333 阅读 · 0 评论