九月过渡 - 随笔分类 - Hzoi_QTY

模拟 [ZJOI2008]杀蚂蚁antbuster

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

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

排列 [HNOI2011]卡农

摘要：问题 A: [HNOI2011]卡农时间限制: 1 Sec 内存限制: 128 MB 题目描述共有2^n-1种片段组合方式。设数字i出现次数ai,选i个片段是合法总方案数为fi。这里我们先按不同排列方式为不同情况。那么对于A（2^n-1,i-1）就是i个位置上有i-1个位... 阅读全文

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

dfs+数学？单

摘要：问题 B: 单时间限制: 2 Sec 内存限制: 512 MB 题目描述单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为1,每个点有一个权值a[i].dis(u,v)为点u到v的最短路径的边数.dis(u,u)=0.对每个点求出一个重要程度.点... 阅读全文

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

数学随rand

摘要：问题 A: 随时间限制: 2 Sec 内存限制: 512 MB 题目描述给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x*ai%mod.问m次操作之后x的取值的期望. 答案一定可以表示成a/b的精确分数形... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(223) 评论(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 阅读(178) 评论(0) 推荐(0)

bfs 大逃亡

摘要：问题 C: 大逃亡时间限制: 1 Sec 内存限制: 256 MB 题目描述给出数字N（1#include#include#include#include#include#define N 1005using namespace std;int read(){ int s... 阅读全文

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

递推dp 超级树

摘要：设f[i][j],i表示i-超级树，j表示树上同时存在j条路径且无重复的点。首先得解释明白数组含义。。。第二维的目的很单纯：把路径合并时不会走重复的点，不会走重复的边。那么说一下转移，设sum=f[i-1][l]*f[i-1]*r;什么也不往上加 f[i][l+r]+=su... 阅读全文

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

数学砍树

摘要：Σ (向上取整（a[i]/d）*d-a[i])#include#include#include#include#include#define ll long longusing namespace std;int n;ll k,a[105],ans;inline int read(... 阅读全文

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

二分答案 [Usaco2014 Mar]Sabotage

摘要：问题 L: [Usaco2014 Mar]Sabotage 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Farmer John”s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John”s mi... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(240) 评论(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 阅读(170) 评论(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 阅读(193) 评论(0) 推荐(1)

树DP 树上染色

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

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

单调栈+桶+分治奇袭

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

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

DFS 找硬币

摘要：问题 A: 找硬币时间限制: 1 Sec 内存限制: 64 MB 提交: 144 解决: 43 [提交][状态] 题目描述小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 ... 阅读全文

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

二分图 crf的军训

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

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(111) 评论(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 阅读(142) 评论(0) 推荐(0)

模拟 [bzoj 4582] Diamond Collector

摘要：这道是权限，所以我粘个题面Time Limit: 10 Sec Memory Limit: 128 MB Submit: 198 Solved: 134 [Submit][Status][Discuss] Description Bessie the cow, always a ... 阅读全文

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

暴搜 bzoj1052 覆盖问题

摘要：问题 B: 覆盖问题时间限制: 1 Sec 内存限制: 256 MB 题目描述Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小... 阅读全文

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

线段树高速公路(road)

摘要：问题 C: 高速公路(road) 时间限制: 2 Sec 内存限制: 256 MB 题目描述Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东... 阅读全文

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

DP Cleaning Up 打扫卫生

摘要：问题 A: Cleaning Up 打扫卫生时间限制: 1 Sec 内存限制: 128 MB 题目描述 [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 i则直接跳出。就这样水过了。。。#pragm... 阅读全文

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

Hzoi_QTY

I believe I can make a wonder.

随笔分类 - 九月过渡

公告