九月过渡 - 随笔分类(第2页) - Hzoi_QTY

数学+图论建造游乐场

摘要：只要求出n个点能构成多少个不同的欧拉图即可。然后搞每两个点（对其增加或减少一条边）即有C(n,2)×f[n]个方案. 设n个点不重复的欧拉图个数为f[n]，设所有点度数均为偶数（但不一定联通）的图的个数为g[n]. g[i]=2^C(i-1,2).刨去一个点，其他点对之间可连可不连... 阅读全文

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

入坑可持久化线段树——主席树

摘要：主席树主要用来处理历史版本查询。这一篇我只想想先说说对于区间Kth的处理。如果把区间的每一位都视为一次更新（可以视为数据在0～inf范围的一次更新）求区间Kth就转变为某个元素在某段历史中出现的Kth那么一个值是多少。每次修改，有别于普通线段数，完全新造一棵树（时空间都不允许）... 阅读全文

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

模拟飞(fly)

摘要：问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文

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

图论+前缀和任(duty)

摘要：问题 B: 任(duty) 时间限制: 2 Sec 内存限制: 512 MB 题目描述 liu_runda退役之后就失去梦想开始咸鱼生活了… Bilibili夏日画板活动中,所有人都可以在一块画板上进行像素画创作.UOJ群有一群无聊的人决定在画板上创作一个50*50的UOJ的LOG... 阅读全文

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

李超线段树 [Heoi2013]Segment

摘要：问题 D: [Heoi2013]Segment 时间限制: 4 Sec 内存限制: 256 MB 题目描述要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的... 阅读全文

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

无旋treap启发式搜索 [HNOI2012]永无乡

摘要：问题 B: [HNOI2012]永无乡时间限制: 1 Sec 内存限制: 128 MB 题目描述永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个... 阅读全文

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

暴搜 [NOIP2004] 虫食算

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

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

暴搜栅栏

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

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

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

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

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

图论分类讨论 bzoj2503相框

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

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

线段树合并 [HNOI2012]永无乡

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

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

莫队 mex

摘要：问题 G: mex 时间限制: 2 Sec 内存限制: 128 MB 题目描述有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。输第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。输出一... 阅读全文

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

单调队列 bzoj3126 [Usaco2013 Open]Photo

摘要：传送门，貌似是权限题，然而我是OwO如果我们处理每一个点，那这个点可以从前一段能转移的地方转移过来。因为每个区间只有一个，所以上一个必须是从之前自己不属于的区间转移过来。也就是左侧所有右端点没到自己的区间左端点的最小值（再小就不保证这些区间里定有一个点了），最右就是所有右端点在自己... 阅读全文

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

数学砍树

摘要：Σ (向上取整（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 阅读(240) 评论(0) 推荐(0)

Hzoi_QTY

I believe I can make a wonder.

随笔分类 - 九月过渡

公告