九月过渡 - 随笔分类 - Hzoi_QTY

模拟 [ZJOI2008]杀蚂蚁antbuster

摘要：mdzzhhhhhhh….. 这题真恶心，猪国杀一轮只有一只猪在动，而这个一轮6只蚂蚁，最多20台炮。。。其实题目应该叫 “（被）蚂蚁杀”。不得不提几个坑： 1.通过样例注意一下蚂蚁的年龄。 2.蚂蚁搬着蛋糕走到了洞口时，这一秒还没有结束，如果这一秒结束时炮把他打死了，那蛋糕也要归... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(491) 评论(1) 推荐(0)

单调栈+桶+分治奇袭

摘要：问题 C: 奇袭时间限制: 1 Sec 内存限制: 256 MB 题目描述由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(236) 评论(0) 推荐(0)

重构树 Fiolki

摘要：问题 B: Fiolki 时间限制: 3 Sec 内存限制: 128 MB 题目描述化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(182) 评论(0) 推荐(0)

矩阵快速幂 [bzoi4000]棋盘

摘要：bzoj4000传送门我一上来打了个傻乎乎的状压。。成功TLE 50%（不要阻止我装sb。。）其实这道题叙述有点问题，给的那个3*p的矩阵，第一行是第0行。。。那么就发现转移只跟自己上一行的状态有关，但n太大了，而状态很少，少到能写进一个矩阵，快速幂get。只要构造出f[i][j... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(178) 评论(0) 推荐(0)

神奇DP [HNOI2004] 打砖块

摘要：问题 E: HNOI2004] 打砖块时间限制: 1 Sec 内存限制: 128 MB 题目描述【题目描述】在一个凹槽中放置了n层砖块，最上面的一层有n块砖，第二层有n-1块，……最下面一层仅有一块砖。第i层的砖块从左至右编号为1，2，……i，第i层的第j块砖有一个价值a[i,... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(178) 评论(0) 推荐(0)

数学方程的解

摘要：细节巨多的数学题。首先解出一组x最小的正整数解->ymax,同理求出ymin。就求出了解的个数。那么我来说说巨多的细节。 1，解不出一组解来。 2，a=0||b=0时，若另一个变量最小解小于零，无解；若能解出，就有无数组。 3，a,b异号。#include#include#incl... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(194) 评论(0) 推荐(1)

树DP 树上染色

摘要：[HAOI2015]树上染色时间限制：1 s 内存限制：256 MB 【题目描述】有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(99) 评论(0) 推荐(0)

二分图 crf的军训

摘要：这道题的数据（至少我们oj的）有问题！按照我下面的做法能够过数据，但并不是正解。（我在代码后面说一下这数据错哪里了。。）二分图即可，也没必要拆点，其实只是把点视为两排，在左边一排向右边能连边的点连边（说白了就是左边点能放右边点后面），之后把右边点的link设为左边点。就这样。。... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(113) 评论(0) 推荐(0)

单调队列 JC loves Mkk

摘要：不想粘题面，传送门首先二分答案x，设a[i]=v[i]-x；sum[i]为a[i]前缀和。只要保证sum[r]-sum[l-1]为偶数，范围L~R，切>=零即可。考虑用单调队列，维护两个，一个代表选偶数，另一个奇数，奇偶搞定。运用单调队列性质，那两个也就搞定了。最后还是要考虑... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(151) 评论(0) 推荐(0)

set+链表【POJ Challenge】生日礼物

摘要：2288: 【POJ Challenge】生日礼物Time Limit: 10 Sec Memory Limit: 128 MB Submit: 841 Solved: 255 [Submit][Status][Discuss] Description ftiasch 18岁生日... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(255) 评论(0) 推荐(0)

并查集 [Scoi2010]游戏

摘要：问题 B: [Scoi2010]游戏时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 19 [提交][状态][讨论版] 题目描述 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(161) 评论(0) 推荐(0)

大暴搜专题总结

摘要：做的很颓，各种颓正解。。。但搜索方式和剪枝方法得总结总结先总的扔上自己的题解。 [SCOI2005]栅栏 [NOIP2014]寻找道路 [NOIP2012] 文化之旅 [Noip2004]虫食算 [Usaco2009 Nov]lights 燈 [cqoi2013]新数独 Phi的反... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(126) 评论(0) 推荐(0)

暴搜 [NOIP2004] 虫食算

摘要：问题 E: [Noip2004]虫食算时间限制: 1 Sec 内存限制: 128 MB 题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#98650#45 + 8468#6633 4444550697... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(231) 评论(0) 推荐(0)

数学+暴搜 Phi的反函数

摘要：----------欧拉定理： phi(n)=(p1^x1)(p2^x2)… (1-1/p1) *(1/1/p2)…. 也就是说，phi(n)=p1^(x1-1)(p1-1) …… 而现在，我们知道了phi(x)=n,要求 x，而x=p1^x1*p2^x... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(328) 评论(0) 推荐(0)

暴搜栅栏

摘要：问题 A: [SCOI2005]栅栏时间限制: 1 Sec 内存限制: 162 MB 题目描述农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(122) 评论(0) 推荐(0)

三分+贪心 [Ahoi2014]宅男计划

摘要：传送门一看显然是贪心（首先要把所有性价比低的食品扔掉，也就是保质期短还贵的东西）。但接下来我就懵了。。。居然要三分据说没什么人能证出来。。（据说出题人要别人猜结论。。）既然说是，那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买（把过期的过掉）。那么该如何记录呢。既... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(175) 评论(0) 推荐(0)

图论分类讨论 bzoj2503相框

摘要：问题 B: 相框时间限制: 1 Sec 内存限制: 256 MB 题目描述【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(195) 评论(0) 推荐(0)

乱搞+STL平衡树序列

摘要：考虑两种情况：1，q=1；2，q>1；O(N)枚举一遍即可。可以发现最长不会超过log。那么枚举起点的效率为N*logN？暴力可过？（其实这就是正解。。）只要枚举a[i]和a[i+1]，算出最小公比。这里设k=a[i]/a[i+1] (假设a[i]>a[i+1])k=p1^x1*p... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(167) 评论(0) 推荐(0)

HASH+平衡树 [JSOI2008]火星人prefix

摘要：问题 I: [JSOI2008]火星人prefix 时间限制: 2 Sec 内存限制: 162 MB 题目描述火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(227) 评论(0) 推荐(0)

线段树合并 [HNOI2012]永无乡

摘要：问题 B: [HNOI2012]永无乡时间限制: 1 Sec 内存限制: 128 MB 提交: 50 解决: 28 [提交][状态][讨论版] 题目描述永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 ... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(131) 评论(0) 推荐(0)

Hzoi_QTY

I believe I can make a wonder.

随笔分类 - 九月过渡

公告