HYSBZ

dp斜率优化 bzoj 1010玩具装箱题解

累加器传送门：http://blog.csdn.net/NOIAu/article/details/71775000题目传送门：https://cn.vjudge.net/problem/HYSBZ-1010
NOIAu·2020-09-17 06:05

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

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

HYSBZ/BZOJ 2154 Crash的数字表格 - 莫比乌斯反演

题目描述由于不想码推导过程，粘一个byLiuJunhao最开始推到最后的式子，却傻傻的没有意识到可以分块加速，还以为自己推错了。。=_=表示以后看到向下取整的东东要注意了。注意：Mod要写就写完，不要懒，谁知道会不会爆？？。#include#includeusingnamespacestd;#defineMAXN10000000#defineMAXP700000#defineMod20101009
weixin_30411997·2020-09-16 19:35

Crash的数字表格（HYSBZ-2154）

ProblemDescription今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时被a和b整除的最小正整数。例如，LCM(6,8)=24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LCM(i,j)。一个
Alex_McAvoy·2020-09-16 19:41

HYSBZ/BZOJ 2154 Crash的数字表格

http://blog.csdn.net/outer_form/article/details/50593188请自行跳转（手动滑稽）感觉ljh大神的分析比课件好太多了。。。%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%（膜拜）顺便提醒一下，在#defineSum(x,y)(1ll*x*(x+1)/2%MOD*(1ll*y*(y+1)/2%MOD)%MOD)或者使用
lcc_cat·2020-09-16 18:52

【莫比乌斯反演】[HYSBZ/BZOJ2693]jzptab

题目大意就是求∑ni=1∑mj=1lcm(i,j)，但是有多组输入数据.如果之前做过【莫比乌斯反演】[HYSBZ\BZOJ2154]Crash的数字表格,就会发现，对于每一个询问，有O(n)的做法，但显然不够快
bo o ya ka·2020-09-16 17:14

【莫比乌斯反演】[HYSBZ\BZOJ2154]Crash的数字表格

题目题目大意就是求∑ni=1∑mj=1lcm(i,j).分析：ans=∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mi∗jgcd(i,j)枚举d=gcd(i,j),令f(n,m,k)=∑1#includeusingnamespacestd;#defineMAXN10000000#defineMOD20101009#defineSum(x,y)(1ll*x*(x+1)/2%MOD*(1l
outer_form·2020-09-16 17:39

越狱——排列组合

HYSBZ-1008越狱TimeLimit:1000MSMemoryLimit:165888KB64bitIOFormat:%lld&%llu[Submit][GoBack][Status]Description
weixin_30340745·2020-09-14 04:01

dijkstra算法+堆优化(HYSBZ - 3040 手写配对堆) 详解

dijkstra算法是一种最短路径算法用于计算单源最短路径，即从一个源点出发，到图中其他所有点的最短路径要求是所有边的权值都为正过程令源点为s建立两个数组dis,vis。dis[i]表示从源点出发到编号为i的点的距离(初始时dis[s]=0，其他所有点的dis值为无穷大，在计算过程中，如果找到一条到达点i的更短的路径，dis[i]将更新为这条更短路径的距离)vis[i]表示i点的dis[i]是否为
Vegetablest·2020-09-13 11:13

平衡树之Treap（树堆）——杨子曰数据结构

平衡树之Treap（树堆）——杨子曰数据结构来道题（Tyvj1728/HYSBZ-3224）：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数
杨子曰·2020-09-13 00:21

HYSBZ 2243 染色 （树链拆分）

主题链接~~>做题情绪：这题思路好想。调试代码调试了好久。第一次写线段树区间合并。解题思路：树链剖分+线段树区间合并线段树的端点记录左右区间的颜色。颜色数目。合并的时候就用区间合并的思想。还要注意一点。在由一条链转到还有一条链的时候要推断当前节点是否与父亲节点是否同一种颜色。代码：#include#include#include#include#include#include#include#in
weixin_33682719·2020-09-12 07:55

HYSBZ - 1215 24点游戏(DFS+哈希判重)

为了培养小孩的计算能力，大人们经常给小孩玩这样的游戏：从1付扑克牌中任意抽出4张扑克，要小孩用“+”、“-”、“×”、“÷”和括号组成一个合法的表达式，并使表达式的值为24点。这种游戏就是所谓的“24点游戏”。请你编程求出对于给出的任意4个正整数a、b、c、d，请你编程求出这4个整数能组成多少个值为24的不同表达式。Input输入共一行，为4个正整数a、b、c、d（0#include#includ
UncleJokerly·2020-08-25 02:19

SCOI2012（HYSBZ2753）“滑雪与时间胶囊”

题目：HYSBZ-2753a180285非常喜欢滑雪。
Xeers·2020-08-23 00:21

HYSBZ - 1026 （数位dp）

windy数TimeLimit:1000MSMemoryLimit:165888KB64bitIOFormat:%lld&%llu[Submit][GoBack][Status]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，AB。O
Who_is_WZX·2020-08-21 01:54

[JZOJ3466] 选课

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

【JZOJ B组】【NOIP2013模拟联考6】选课

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

菜肴制作 HYSBZ - 4010（拓扑排序） 题解

中文题目，上菜问题题目中要求了哪道菜要在哪道菜之前先上，一开始觉得拓扑排序做不了，然后就上了个差分约束，然后就超时了。。。题目中要求：(1)在满足所有限制的前提下，1号菜肴“尽量”优先制作；(2)在满足所有限制，1号菜肴“尽量”优先制作的前提下，2号菜肴“尽量”优先制作；(3)在满足所有限制，1号和2号菜肴“尽量”优先的前提下，3号菜肴“尽量”优先制作；(4)在满足所有限制，1号和2号和3号菜肴“
Sega_hsj·2020-08-19 06:36

【JZOJ3466】选课(select)

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

Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树）...

Luogu2590[ZJOI2008]树的统计/HYSBZ1036[ZJOI2008]树的统计Count（树链剖分，LCA，线段树）Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值
dipinzhu4111·2020-08-17 22:42

HYSBZ - 3732 最小生成树+倍增Lca

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3732码了一个星期终于过了这一题。（渣是原罪...）最小生成树+倍增lca思路不难，但这是我第一次写lca的题目。下面一步步来解释这题。题意:给你m条无向边，有k个查询，问从a到b所有路径上的最长边的最小值。首先，从a到b所有路径上的最长边的最小值所对应的边一定在最小生成树上。为什么？现在来回忆
garr·2020-08-17 14:38

带权二分/wqs二分/凸优化入门——由【HYSBZ 4518】征途引入的对函数意义理解和二分、斜率优化细节的讨论

天幕引入真正的引入正解感性理解真正的分析再说一点代码HYSBZ4518征途题解题目描述题解小知识点：确定斜率优化的方法小知识点：对二分细节的讨论普适方法介绍二分模板代码总结引入先来一段的总结（引用自讲课
C20191904·2020-08-17 11:53

NOIP模拟赛 军训(二分答案+单调队列优化DP)

NOIP模拟赛军训问题描述:HYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
The_useless·2020-08-17 05:09

最小球覆盖&最小圆覆盖 题目总结

最小圆覆盖：HYSBZ1337最小圆覆盖给出平面上N个点,N#include#include#include#include#include#includeusingnamespacestd;typedeflonglonglt
在路上Ven·2020-08-16 11:02

19级HPU算法协会公开课第一期：【基础算法1】 题解

)分析代码C-开门人和关门人(HDU-1234)分析代码D-EXCEL排序(HDU-1862)分析代码E-{A}+{B}(HDU-1412)分析代码F-水果(HDU-1263)分析代码G-不重复数字(HYSBZ
一脸呆滞·2020-08-15 17:53

HYSBZ - 2002 ：Bounce 弹飞绵羊 （分块算法）

Bounce弹飞绵羊某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lo
wind_bow·2020-08-15 15:34

HYSBZ - 1734 二分

FarmerJohnhasbuiltanewlongbarn,withN(2#include#include#includeusingnamespacestd;#defineINF1e9inta[100000];//存放牛舍的位置intn,cows;//01234//12489//148inthahaha(intd)//传入mid，判断此时的最小距离是否可以放下所有的牛。{intend,first
Chendabaiiii·2020-08-14 08:28

HYSBZ - 1734（二分）

2019GDUTWinterTrainingI(dfs/bfs/二分/三分/尺取)C-二分原题传送门专题传送门题目大意：农夫建造了一座很长的畜栏，有N个隔间，但是如果几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。农夫决定决定给牛分配隔间，使任意两头牛之间的最小距离尽可能的大。题目分析：这题有点难看出要用二分（其实是我太菜了），我们二分枚举最小距离，然后判断最小距离的可行性，找出临界值
AcidCitric·2020-08-14 08:08

HYSBZ 1734 二分

传送门题面：农夫John建造了一座很长的畜栏，它包括N(2l){guess=(r+l)/2;if(guess#includeusingnamespacestd;constintmaxn=1e6+5;longlonga[maxn];intn,c;boolcheck(intm){intcnt=c;cnt--;intt=0;for(inti=1;i=m){cnt--;t=i;}}returncnt>n>
weixin_30682415·2020-08-14 08:22

HYSBZ - 1734 愤怒的牛

方法：二分枚举加贪心。用二分来枚举最小距离的最大值。贪心来判断此时的最小距离是否可以符合，也就是是否可以放下所有的牛。AC代码：#include#include#includeusingnamespacestd;constintmaxn=100000+100;intn,a[maxn],c;boolsolve(intm){intshumu=1;intt=a[0];for(inti=1;i=m){sh
suninisu·2020-08-14 07:50

HYSBZ - 3534 重建 变元矩阵-树定理

这题真心不错，，刷新了我对matrix-tree定理的认识，现在我对MT定理的认识是：可以计算有向图的每颗外/内向树的边权值的乘积的和无向图图的每颗生成树的边权值的乘积的和特别的，当边权为1时，就是生成树的数量#includeusingnamespacestd;#defineINF0x3f3f3f3f#defineINFLL0x3f3f3f3f3f3f3f3f#defineFINfreopen("
风所在的街道·2020-08-14 07:41

[HYSBZ - 1734] Aggressive cows 愤怒的牛（二分）

1734:[Usaco2005feb]Aggressivecows愤怒的牛DescriptionFarmerJohnhasbuiltanewlongbarn,withN(2#include#include#includeusingnamespacestd;inta[100005];intmain(void){intn,c;scanf("%d%d",&n,&c);inti,cnt,j;for(i=0
Mr.Chanx·2020-08-14 07:34

HYSBZ-1734 愤怒的牛 题解*

题面:FarmerJohnhasbuiltanewlongbarn,withN(2#includeusingnamespacestd;longn,c,l,r,a[100001],mid,ans;//尝试将牛以i为最小距离放入牛栏boolcheck(inti){longj=1,pre=a[0],next;//j为已经放入的牛的个数,pre为放入第j头牛的牛栏next=lower_bound(a,a+
o·Pav·2020-08-14 07:57

HYSBZ - 1007 水平可见直线 计算几何

1007:[HNOI2008]水平可见直线TimeLimit:1SecMemoryLimit:162MBSubmit:7573Solved:2895[Submit][Status][Discuss]Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x;L2
DlPF_C·2020-08-14 06:29

(HYSBZ)BZOJ 1588 营业额统计

营业额统计TimeLimit:5000MSMemoryLimit:165888KB64bitIOFormat:%lld&%lluDescription营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况
冰之断忆·2020-08-13 23:33

博弈习题汇总

HDU1517HDU1525HDU1564HDU2147HDU2897HDU1851HDU4203HDU5794POJ1740ZOJ268651NOD153451NOD171451NOD1831UVA1482CodeForces768HYSBZ3609HYSBZ3722HYSBZ2463SG
GocNeverGiveUp·2020-08-13 17:16

count 数字计数 HYSBZ - 1833 数位dp

给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。SampleInput199SampleOutput9202020202020202020Hint30%的数据中，a#include#include#include#
looooooogn·2020-08-11 03:11

HYSBZ 4589 Hard Nim （FWT）

Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下：1.Claris和NanoApe两个人轮流拿石子，Claris先拿。2.每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。不同的初始局面，决定了最终的获胜者，有些局面下先拿的Claris会赢，其余的局面Claris会负。Claris很好奇，如果这n堆石子满足每堆石子的初始数量是不超过m的质数，而且他们
Wang_SF2015·2020-08-10 14:36

[JZOJ3461] 小麦亩产一千八

Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（HengyangSchoolforBoys&Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事
dengxiao3304·2020-08-09 20:50

HYSBZ 2049 Cave 洞穴勘测

比较简单的LCT，就一个link,Cut操作（就是HDU那道题中的两个），直接上代码：#include#include#include#include#include#defineLLlonglong#defineINF0x3fffffff#defineFOR(i,x,y)for(inti=x;iy;i--)#defineMAXN11000usingnamespacestd;intn,q;stru
hqwhqwhq·2020-08-08 22:42

【NOIP2013模拟联考5】军训

题目HYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
weixin_30916125·2020-08-08 02:25

【水】4月21日模拟题解

((((((((((((((((((((((((((((((((((欢迎查看本校最水题解第1题小麦亩产一千八【问题描述】“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ
weixin_30294021·2020-08-08 02:16

【NOIP2013模拟联考5】军训(training) 题解+代码

今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
Jacky35·2020-08-08 02:51

jzoj3461. 小麦亩产一千八 斐波拉契数列

TimeLimits:1000msMemoryLimits:262144KBDetailedLimitsDescription“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ
一条自私的鱼·2020-08-08 02:19

【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)

Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（HengyangSchoolforBoys&Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事
peter_zhu01·2020-08-08 01:34

【NOIP2013模拟联考5】军训(training) 题解

今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
李峻枫·2020-08-08 01:39

【NOIP2013模拟联考5】小麦亩产一千八题解

Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（HengyangSchoolforBoys&Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事
ZFATM·2020-08-08 01:10

网络流前向星模板

题目链接：https://cn.vjudge.net/problem/HYSBZ-1001AC代码：#include#include#include#include#include#include#include
diaomeijiao3430·2020-08-05 18:02

HYSBZ - 3033[太鼓达人] 题解&代码

Description七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿起鼓棒准备挑战。然而即使是在普通难度下，cl的路人本性也充分地暴露了出来。一曲终了，不但
Spikeweed_2023·2020-08-05 04:57

差分约束 小K的农场 HYSBZ - 3436

讲解：https://www.cnblogs.com/murmured/p/5004082.htmlhttps://www.cnblogs.com/void/archive/2011/08/26/2153928.htmlhttps://blog.csdn.net/qq_29538137/article/details/78569815两种不等式第一种：A-B=val，建一条从B出发到A边权为val
EHWWFFT.·2020-08-04 21:39

【主席树+LCA 树上路径第K大值模板题】HYSBZ - 2588 || Spoj 10628. Count on a tree

K-Spoj10628.CountonatreeHYSBZ-2588给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答uxorlastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的权值。后面N-1行每行两个整数(x,y)，表示点x到点y
Cherry_0525·2020-08-04 17:37
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他