HYSBZ

纪中周末训练 2020.06.20【NOIP提高组】模拟 反思+题解

比赛最后最后2分半时切掉T3，不错……T1：【NOIP2013模拟联考5】小麦亩产一千八(kela)Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ
CMC_YXY·2020-08-02 15:23

3466. 【NOIP2013模拟联考6】选课(select) (Standard IO)

HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。
peter_zhu01·2020-08-01 14:12

区间dp详解（入门到进阶）

1021石子合并（区间dp，时间复杂度）思路：状态转移方程：AC代码：中级版：HDU-3506MonkeyParty（四边形不等式优化，时间复杂度）思路：四边形不等式：状态转移方程：AC代码：高级版：HYSBZ
xiange_hu·2020-07-31 23:59

HYSBZ - 4318

概率论题目：osu是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子:一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的X个1可以贡献X^3的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释）现在给出n，以及每个操作的成功率，请你输出期望分数，输出四舍五入后保留1位小数。Inpu
星痕一梦·2020-07-31 13:09

Delivery Route HYSBZ - 2200 道路和航线 dijkstra + 拓扑排序

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#includeusingnamespacestd;#definelowbit(x)x&(-x)typedeflonglon
M_theory004·2020-07-29 11:49

能量采集（HYSBZ-2005）

ProblemDescription栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵
Alex_McAvoy·2020-07-28 13:15

BZOJ 2005 能量采集 （欧拉函数）

转载至http://blog.csdn.net/clove_unique题目链接https://vjudge.net/problem/HYSBZ-2005题解首先证明对于某个点（x,y）,k=gcd(x
Interstellar_·2020-07-27 15:27

HYSBZ - 3884_上帝与集合的正确用法_欧拉降幂

题意思路递归地利用欧拉降幂公式，直到模数#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1e7+10;intans[maxn];intn,t;LLquick_pow(inta,intb,intc){LLres=1,t=a;while(b>0){if(b&1)res=(res*t)%c;t=(t*t)%c;b>>=1;
yuege38·2020-07-15 11:13

上帝与集合的正确用法 HYSBZ - 3884(欧拉降幂)

上帝与集合的正确用法HYSBZ-3884(欧拉降幂)题目大意给出一个n求无限个2{2222...%n无限个2\begin{cases}2^{2^{2^{2^{...}}}}
Flyppy_White·2020-07-14 08:09

HYSBZ bzoj 1941 Hide and Seek

Problemwww.lydsy.com/JudgeOnline/problem.php?id=1941vjudge.net/contest/187908#problem/BReference[BZOJ1941][Sdoi2010]HideandSeek（kd-tree）Meaning给出平面上n个点，要选其中一个，使得它到其它点的曼哈顿最远距离和最近距离的差最小，求这个最小的差。Analysis
HackerTom·2020-07-13 00:59

BZOJ 3930 选数（莫比乌斯函数+杜教筛）

题目链接：https://cn.vjudge.net/problem/HYSBZ-3930#includeusingnamespacestd;#definedebugputs("YES");#definerep
等我学会后缀自动机·2020-07-05 06:37

线性代数 专场

HYSBZ3105新Nim游戏题目大意依然是n堆石子第一个回合，先手可以直接拿走若干个整堆的石子。可以一堆都不拿，但不可以全部拿走。第二回合也一样，后手也有这样一次机会。
fire_crazy·2020-07-04 15:52

BZOJ3295 [Cqoi2011]动态逆序对 —— CDQ分治

题目链接：https://vjudge.net/problem/HYSBZ-32953295:[Cqoi2011]动态逆序对TimeLimit:10SecMemoryLimit:128MBSubmit:
alince20008·2020-07-04 10:35

【莫比乌斯反演】[HYSBZ/BZOJ2301]Problem b

题目大意就是求在af(i)=∑i|dμ(di)F(d)=∑i|dμ(di)⌊nd⌋⌊md⌋当i=1时，f(1)=∑min(n,m)d=1μ(d)⌊nd⌋⌊md⌋。由于⌊ni⌋的取值最多只有2n√个（这个很容易证明:在nsqrt(n)+1#includeusingnamespacestd;#defineMAXN50000inta,b,c,d,k,p[MAXN+10],pcnt,mu[MAXN+10]
outer_form·2020-07-02 14:17

HYSBZ - 2301 Problem b（快速枚举除法取值）

题目：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的数对(x,y)的个数SampleInput22515115152SampleOutput143Hint100%的数据满足：1≤
csuzhucong·2020-07-02 13:20

【HYSBZ 2301】——莫比乌斯反演

TimeLimit:50SecMemoryLimit:256MBDescription对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的数对(x,y)的个数SampleInput22
绝尘花遗落·2020-07-02 03:23

HYSBZ 2818 莫比乌斯反演

传送门莫比乌斯反演的入门题，设F(x):gcd(i,j)%x=0的对数f(x):gcd(i,j)=x的对数。易知根据莫比乌斯反演得，#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e7+10;inttot=0;llmu[N],vis[N],prime[N];voidinit(
henucm·2020-07-02 02:41

HYSBZ/BZOJ 3994 约数个数和(莫比乌斯反演)

题意给你n和m求∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)i=1∑nj=1∑md(ij)其中d(x)d(x)d(x)表示xxx约数的个数思路这道题其实有一个很神奇的结论∑i=1n∑j=1md(ij)=∑gcd(i,j)==1⌊ni⌋⌊mj⌋\sum_{i=1}^n\sum_{j=1}^md(ij)=\sum_{gcd(i,j)==1}\left\lfl
兔蠢蠢·2020-07-02 00:06

HYSBZ - 4195 并查集

第一次做的时候一看数据范围是1e9，就不打算用并查集做第一次想到的是用bitset来做，但是超时了，很难受后来看了其他博主的文章才获得启发，这里使用了Hash,对于每一个数重新定义自己的顺序利用一个map可以很容易的进行Hash#include#include#include#includeusingnamespacestd;mapma;constintmaxn=1000000+5;intp[ma
陆历川在江湖·2020-07-01 17:29

Gcd HYSBZ - 2818

题意：给定整数N，求1#include#definemaxn10000009intp[maxn];boolbook[maxn];longlongs[maxn];intprime[maxn];intnum=0;voidinit(){memset(book,true,sizeof(book));p[1]=1;for(inti=2;i=prime[i];i++)a+=(2*s[n/prime[i]]-1
a7f650ebd327889c·2020-07-01 15:29

能量采集 HYSBZ - 2005（莫比乌斯）（详细过程推导)

栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。由于能量汇集机器较大，不便移动，栋
coldfresh·2020-07-01 08:47

SCOI2010（HYSBZ1854）“游戏”

题目：HYSBZ-1854lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。
Xeers·2020-07-01 08:00

Gcd HYSBZ - 2818 （莫比乌斯反演）

GcdHYSBZ-2818给定整数N，求1#include#includeusingnamespacestd;constintMAXN=1e7;boolcheck[MAXN+10];intprime[MAXN+10];intmu[MAXN+10];voidMoblus(){memset(check,false,sizeof(check));mu[1]=1;check[1]=true;inttot=
weixin_33806509·2020-07-01 05:33

HYSBZ 2818 (莫比乌斯反演)

感觉这道题很不错，莫比乌斯反演学习的是这篇博客：ACdreamers。正好是里面的例题可以加深理解。设f(d)为d=gcd(x,y)满足的对数。设F(d)为d|gcd(x,y)满足的对数。F(d)=⌊nd⌋∗⌊nd⌋F(x)=∑x|df(d)f(x)=∑x|dμ(dx)F(d)ans=∑p∑p|dμ(dp)F(d)ans=∑p∑p|dμ(dp)∗⌊nd⌋∗⌊nd⌋ans=∑d⌊nd⌋∗⌊nd⌋∗∑
hqwhqwhq·2020-07-01 05:14

Gcd HYSBZ - 2818

给定整数N，求1usingnamespacestd;constintMAXN=1e7+5;intmu[MAXN];typedeflonglongLL;boolcheck[MAXN+10];longlongprime[MAXN+10];voidMoblus(){memset(check,false,sizeof(check));mu[1]=1;longlongtot=0;for(longlongi=
wind_bow·2020-07-01 04:54

HYSBZ 2818 （GCD）莫比乌斯反演

E-GcdTimeLimit:10000MSMemoryLimit:262144KB64bitIOFormat:%lld&%lluSubmitStatusPracticeHYSBZ2818Description给定整数N，求1#include#include#includeusingnamespacestd;constintN=1e7+1000;intprime[N],phi[N],cnt,n;/
overload1997·2020-07-01 03:22

[HYSBZ\BZOJ2818][CQBZOJ2525]Gcd(最大公因数)

题目参见这篇blog，将m,n视为相等的即可。#include#includeusingnamespacestd;#defineMAXN10000000intmu[MAXN+10],p[MAXN+10],pcnt,n,sum[MAXN+10];longlongans;boolf[MAXN+10];voidRead(int&x){charc;while(c=getchar(),c!=EOF)if(c
outer_form·2020-07-01 03:51

HYSBZ - 2818 Gcd（欧拉函数）

HYSBZ-2818Gcd（欧拉函数）题目大意给定整数N，求1usingnamespacestd;typedeflonglongLL;constintsize=1e7+5;boolprime[size]
Flyppy_White·2020-07-01 01:31

HYSBZ - 2818 Gcd —— 莫比乌斯反演

2818:GcdTimeLimit:10SecMemoryLimit:256MBSubmit:8172Solved:3609Description给定整数N，求1#include#include#include#include#include#include#include#include#include#include#definemax_11000000#defineinf0x3f3f3f3f
Lngxling·2020-07-01 01:19

HYSBZ - 2818

problem给定整数N，求1usingnamespacestd;typedeflonglongll;constintmaxn=1e7+10;boolvalid[maxn];intphi[maxn];intans[maxn/10];llsum[maxn];voidgetprime(intn,int&tot,intans[]){tot=0;phi[1]=1;//memset(valid,true,s
Feynman1999·2020-07-01 01:16

莫比乌斯入门--HYSBZ - 2818

给定一个整数n，求1#include#include#include#definesiz10000005usingnamespacestd;typedeflonglongLL;intprime[siz],mu[siz],sum[siz];boolcheck[siz];intn;voidMobius(){mu[1]=1;prime[0]=0;for(inti=2;i=siz)break;check[
ACpartner·2020-07-01 00:01

HYSBZ 2818 Gcd

Description给定整数N，求1#include#include#include#include#include#include#include#include#include#include#include#include#definerep(i,j,k)for(inti=j;i=k;i--)#defineloop(i,j,k)for(inti=j;i!=-1;i=k[i])#define
_Occult_·2020-07-01 00:33

HYSBZ - 4999 This Problem Is Too Simple！ （主席树）

4999:ThisProblemIsTooSimple！TimeLimit:10SecMemoryLimit:256MBSubmit:459Solved:204[Submit][Status][Discuss]Description给您一颗树，每个节点有个初始值。现在支持以下两种操作：1.Cix(0usingnamespacestd;typedeflonglongll;constintMAXN=1
LP_Cong·2020-06-24 11:24

激光炸弹 HYSBZ - 1218

激光炸弹HYSBZ-1218Timelimit：10000msMemorylimit：165888kBOS：LinuxSource：HNOI2003一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标
Caution_X·2019-11-17 22:00

开根号 HYSBZ - 3211

区间修改+区间查询（线段树板子题）另外因为1e9内的数开5次根号必定为1或0，所以我们可以提前打表i#include#include#definelllonglongusingnamespacestd;constintmaxn=1e5+70;intn,m,tt,t1,t2,t3,a[maxn],add[maxn>1;build(l,m,rttt)sum[rt]=sqrt(sum[rt]);else
爱吃鱼的小管·2019-09-06 21:00

HYSBZ - 2115 Xor

Input第一行包含两个整数N和M，表示该无向图中点的数目与边的数目。接下来M行描述M条边，每行三个整数Si，Ti，Di，表示Si与Ti之间存在一条权值为Di的无向边。图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。SampleInput57122132241251453534432SampleOutput6进行dfs，把图中所有的环找出来
hehedad·2019-07-29 17:48

[HYSBZ - 3252] 攻略

问题描述题目简述：树版[k取方格数]众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线），叶子节点为结局。每个场景有一个价值，现在桂马开启攻略之神模式，同时攻略k次该游戏，问他观赏到的场景的价值和最大是多少（
weixin_30851409·2019-06-23 14:00

玩具装箱toy HYSBZ - 1010 dp 斜率优化

题解使用dp求解，转移方程f[i]=min(f[i],f[j]+(s[i]-s[j]-l)^2)，复杂度O(N^2)，使用斜率优化。j1#include#definefstfirst#definesedsecondusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constllLINF=0x3f3f3f3f3f3f3f3f;con
CaprYang·2019-03-08 13:38

迷路 HYSBZ - 1297 dp 矩阵优化

题解由于所求时间t过大不能采用直接递推的方式，使用矩阵快速幂来加快递推速度复杂度降低为O((n*10)^3logt)令d[code(i,j)]表示i秒前j节点的方案数，最多存储10秒，code为编码函数定义转移矩阵tran，因为每次乘上转移矩阵要将当前时间后推1秒所以tran[code(i,j)][code(i+1.j)]=1表示每个节点由当前时间转移到下一秒的时间，i表示时间j表示节点编号对于题
CaprYang·2019-02-17 19:13

Wormholes 虫洞 HYSBZ - 1715 【SPFA算法】

John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N（从1..N标号）块地，并有W个虫洞。其中1#include#include#include#includeusingnamespacestd;constintMAXN=1010;constintINF=0x3f3f3f3f
han_hhh·2019-02-10 21:04

HYSBZ 2957（分块）

题意：小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的线段相交
Dilly__dally·2019-01-15 15:59

点分治经典_动态点分治

HYSBZ_3730_震波背景：这是接触的动态点分治第一题，开始不是很理解，看了很久，写了很久才理解了动态的动态所在。
FormerAutumn·2019-01-13 11:00

网络流前向星模板

题目链接：https://cn.vjudge.net/problem/HYSBZ-1001AC代码：#include#include#include#include#include#include#include
Let_life_stop·2018-11-18 11:00

HYSBZ - 2243 染色（树剖+区间修改线段树）

给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点数和操作数；第二行包含n个正整数表示n个节点的初始颜色下面行每行包含两个整数x和y，表示x
Cymbals·2018-10-03 16:46

飞行路线 HYSBZ-分层思想.

飞行路线 HYSBZ-2763 #includeusingnamespacestd;#definemaxn10555#defineinf0x3f3f3f3fintn,m,k,s,t,u,v,ans,w;
SDUTACMer_亓玉宁·2018-09-04 14:23

HYSBZ - 2763 飞行路线 （分层图+spfa）

首先我们先来看一下什么叫做分层图：分层图主要是应用于变化的最短路问题问题常表现为一个最短路问题上加一些手脚，如减小一些边权，改变一些连接，但事先又不知道，或可以自由选择改变哪个边，最终求最短路等等。由于无法知道改变了那些边，所以用到分层图思想。可以理解为平行宇宙一样的东西就是把原图复制出来k个，然后在原图连接的基础上，在相邻层中间加一些要求的变化边，通常是单向的（保证从每一层到下一层不再回来），再
hehedad·2018-07-20 22:07

[组合数学]选课

HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。
在征途·2018-07-19 20:07

HYSBZ - 3289 莫队+树状数组

Mato的文件管理Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来，再用他写的排序程序给文件大小排序。
_XFire·2018-05-29 20:31

直径 HYSBZ - 3124（树的直径）

小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用dis(a,b)表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径。树的直径可能不是唯一的。现在小Q想知道，对于
coldfresh·2018-05-15 18:34

直径 HYSBZ - 3124（树的直径）

小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用dis(a,b)表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径。树的直径可能不是唯一的。现在小Q想知道，对于
coldfresh·2018-05-15 18:34
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他