honkkengn-CSDN博客

原创洛谷 P4364 [九省联考 2018] IIIDX

当取好一个点�x的权值时，需要给它子树内的点预留取的权值，这些权值显然在�x取得权值的左边，但是我们并不知道取的是哪些权值，所以只把�x取得的权值右边（包括本身）的��Ci减去�x子树大小��[�]size[x]，每次取一个点�y的权值时，只需要在线段树上找到最大权值��val满足��val所在位置右边（包括本身）的所有��≥��[�]Ci≥size[y]，且��val尽可能靠右即可，这个在线段树上二分就能做到。这种做法在��di不重复的时候是正确的，那��di要是有相同的数呢？

2024-07-25 19:03:27 161

原创丧尸危机（有存档）

Slowsay("人们在一位年轻首领的带领下顽强的与你战斗\n每个人都在尽自己的努力去守卫基地\n哪怕战友们一个个倒下\n哪怕首领被你愤怒的捏爆脑袋\n没有一个人放弃战斗，没有一个人抛弃希望\n\n最后，奇迹出现了\n\n在基地的废墟中，你的尸体沉重的倒下。"),Sleep(1000),Slowsay("\n\n“我错过了机会”\n");Slowsay("***检*#******测到*不**丧尸危**88机*$匹*$**机爆发时，**配***#在家里****\n");

2024-07-24 20:09:34 456

原创 c++小游戏 3.0

if(map[bullet[i].y] [bullet[i].x]==0 || map[bullet[i].y] [bullet[i].x]==5) //如果子弹坐标当前位置无障碍。该坦克为绿色,表明没有受到伤害。

2024-07-24 20:08:11 619

原创 c++小游戏2.0

if(B[b].what%5==0)cout<<"我";if(B[b].what%5==1)cout<<"是";if(B[b].what%6==0)cout<<"你";if(B[b].what%6==1)cout<<"给";if(B[b].what%6==2)cout<<"我";if(B[b].what%6==3)cout<<"过";if(B[b].what%6==4)cout<<"来";if(B[b].what%6==5)cout<<"啊";if(B[b].what%8==0)cout<<"颤";

2024-07-24 20:06:56 375

原创 c++小游戏

1.勇者：#include<stdio.h>#include<ctime>#include<time.h> //suiji#include<windows.h> //SLEEP函数struct Player //玩家结构体，并初始化player{char name[21];int attack;int defense;int health;long int max_health;int level;int exp;int rang

2024-07-24 19:58:04 189

原创洛谷 P5397 [Ynoi2018] 天降之物

故程序的时间复杂度为�(�2��+�⋅��)O(limn2+m⋅lim)，空间复杂度为�(�⋅��)O(n⋅lim)，因为�=�n=m，所以��=�lim=n的复杂度最优，时间复杂度�(��)O(nn)，空间复杂度�(��)O(nn)。如果 ��opt 为 22，代表找出一个位置 �i 满足 ��=�ai=x，找出一个位置 �j 满足 ��=�aj=y，使得 ∣�−�∣∣i−j∣ 最小，并输出 ∣�−�∣∣i−j∣，如果找不出这样的位置，输出。

2024-07-24 19:03:09 570

原创洛谷 P4704 太极剑

接下来 �n 行，每行两个整数 ��,��(1≤��,��≤2�,��≠��)ai,bi(1≤ai,bi≤2n,ai=bi)，表示第 �i 根绳子的两个端点的编号。引理：设边(�1,�1)(l1,r1)，(�2,�2)(l2,r2)满足�1<�2<�1<�2l1<l2<r1<r2，则删除边(�1,�1)(l1,r1)对答案无影响。考虑相邻的两条边(�1,�1)(l1,r1),(�2,�2)(l2,r2)，那么编号在[�1,�2)[l1,l2)的弧对应的�f值为�2−1r2−1。

2024-07-24 18:59:08 562

原创洛谷 P1971 [NOI2011] 兔兔与蛋蛋游戏

这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。这个游戏是在一个 �n 行 �m 列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。第一个不能按照规则操作的人输掉游戏。为了描述方便，下面将操作“将第x行第y列中的棋子移进空格中”记为 �(�,�)M(x,y)。例如下面是三个游戏的例子。最近兔兔总是输掉游戏，而且蛋蛋格外嚣张，于是兔兔想请她的好朋友——你——来帮助她。

2024-07-24 11:07:32 489

原创洛谷 P2703 [NOI2006] 千年虫

我们首先考虑一下如果每段长度都是 11（即相邻两数都不相等），那么有显然的结论：若 �i 在谷，那么 ��=��bi=ai，若 �i 在峰，那么 ��=max⁡(��,��−1+1,��+1+1)bi=max(ai,ai−1+1,ai+1+1)。结论是一定存在一组最优的 ��bi 满足对于任意 �i，∃�,∣�−�∣≤2,��∈[��,��+1]∃j,∣i−j∣≤2,bi∈[aj,aj+1]（网上写的结论是 [��,��+2][aj,aj+2]，我是证的过程中发现结论实际上更强。

2024-07-23 13:50:03 702

原创洛谷 P10182 一径入繁华

对于 �>�p>n，可知 �≤1c≤1，当 �=0c=0 时贡献为 11 不用考虑，当 �=1c=1 时 �(�)=(1+�)�−2g(p)=(1+s)t−2，故只需要筛素数个数即可，在本题范围内，使用 min25 筛即可。帆巨觉得求 ��xa 在 mod �mod p 意义下的值太简单了，所以他想求 �0�(��)σ0s(xt) 在 mod �mod p 意义下的值。也就是说对于 �=��n=pc，�(��)f(pc) 是 �0�σ0t 关于 �c 的高维差分。帆巨狠狠地重温了数论。

2024-07-23 11:43:39 692

原创洛谷 P10181 龙逐千灯幻

设斜率为 �c 时的切点为 �(�)G(c) ，那么 �(�(�)−1)−�×(�(�)−1)≤�(�(�))−�×�(�)F(G(c)−1)−c×(G(c)−1)≤F(G(c))−c×G(c) ，即 �(�(�))−�(�(�)−1)≥�F(G(c))−F(G(c)−1)≥c ，�≤�(�(�))≤⌊��(�)−1⌋c≤D(G(c))≤⌊G(c)−1n⌋。瓶颈在于并查集，因此单次 ��dp 的复杂度优化到了 �(��(�))O(nα(n))，如果采用严格线性并查集，我们可以做到 �(�)O(n)。

2024-07-23 11:12:53 611

原创洛谷 P3886 [JLOI2009] 神秘的生物

每次实验前，他们把一个外星球生物人的细胞随机地放在一个N*N的方形培养容器的一格中，并给容器的每个格子都标了一个数值，是生物在此单元的生存度（可正可负，数值越大表示越危险）。刘博士所在的OI团队决定要发挥他们的科研机构作用（由于吉林省所在的地理位置具有特殊的优势，此科研机构全球只有吉林一处），以制伏这些外星球的生物人。他们想方设法捕获了几个外星球的生物人，经研究后发现，这些外星球的生物人在地球上的生存，取决于一个参数：生存度。假设进行的实验次数足够多，问在实验进行的某一时刻，该生物达到的最大生存度是多少？

2024-07-23 11:04:45 459

原创洛谷 P2337 [SCOI2012] 喵星人的入侵

7）若 ��1=1pl1=1 且 ��2=3pl2=3 或 ��1=3pl1=3 且 ��2=1pl2=1。2）若 ��1=1pl1=1 且 ��2=0pl2=0 或 ��1=0pl1=0 且 ��2=1pl2=1。3）若 ��1=2pl1=2 且 ��2=0pl2=0 或 ��1=0pl1=0 且 ��2=2pl2=2。4）若 ��1=3pl1=3 且 ��2=0pl2=0 或 ��1=0pl1=0 且 ��2=3pl2=3。1）若 ��1=0pl1=0 且 ��2=0pl2=0。

2024-07-23 10:03:42 855

原创洛谷 P2892 [NOI2007] 追捕盗贼

且 �X 联通，否则存在一条 (�,�)∉�(x,y)∈/X 使得把 (�,�)(x,y) 两边均有 �X 内的边，那么必然存在 ��→�⊆��→�Ta→b⊆Tx→y 且 (�,�)∈�(a,b)∈X，那么 �(��→�)≤�(��→�)≤�(�)S(Ta→b)≤S(Tx→y)≤S(T)，则 �(��→�)=�(��→�)=�(�)S(Ta→b)=S(Tx→y)=S(T)，同理 �(��→�)=�(�)S(Ty→x)=S(T)，得出矛盾。M 2 1 让城市 2 的一位警探移动到城市 1。

2024-07-23 09:52:31 862

原创洛谷 P3724 [AHOI2017/HNOI2017] 大佬

人们总是难免会碰到大佬。现在由于你得罪了大佬，你需要准备和大佬正面杠，你知道世界上一共有 �m 个大佬，他们的嘲讽时间都是 �n 天，而且第 �i 天的嘲讽值都是 ��ai。由于你被大佬盯上了，所以你需要准备好 �n 天来和大佬较量，因为这 �n 天大佬只会嘲讽你动摇你的自信，到了第 �+1n+1 天，如果大佬发现你还不服，就会直接虐到你服，这样你就丧失斗争的能力了。接下来 �m 行，每行一个正整数，其中第 �(1≤�≤�)k(1≤k≤m) 行的正整数 ��Ck 表示第 �k 个大佬的初始自信值。

2024-07-23 09:48:31 656

原创洛谷 P2452 [SDOI2005] 屠龙传说-屠龙枪卷

这些东西，修玛你都有。我查阅了所有有关屠龙枪的记载，悉心地研究那些资料，得知屠龙枪被封印在山顶的神殿中，而要解开这道封印，就必须把神殿中的一块巨大的圆石推到神殿祭坛的中心，然后念出解开封印的咒语。接下来 �n 行，每行包含三个实数 (��,��,��)(xi,yi,ri)，给出了一根石柱的信息，依次表示第 �i 根石柱左下角 �x 坐标、�y 坐标以及该石柱的边长。令 ��AB 中点为 �O，那么有 ��FO 切圆 �A 于 �F、��GO 切圆 �B 于 �G，套用 1 的方法即可找到 ��FG。

2024-07-22 19:01:22 1114

原创洛谷 P1033 [NOIP2002 提高组] 自由落体

在高为 �H 的天花板上有 �n 个小球，体积不计，位置分别为 0,1,2,⋯ ,�−10,1,2,⋯,n−1。已知小球下落距离计算公式为 �=0.5×�×(�2)d=0.5×g×(t2)，其中 �=10g=10，�t 为下落时间。为��((ℎ−�)/5sqrt((h−k)/5,那么此时接住小球编号为�−�∗(��((ℎ−�)/5)+�)s−v∗(sqrt((h−k)/5)+l)；为��(ℎ/5)sqrt(h/5),接住的小球编号为�−�∗��(ℎ/5)s−v∗sqrt(h/5)。

2024-07-22 18:56:54 268

原创洛谷 P4956 [COCI2017-2018#6] Davor

他打算在每个星期一筹集 �x 元，星期二筹集 �+�x+k 元，……，星期日筹集 �+6�x+6k 元，并连续筹集 5252 个星期。其中 �,�x,k 为正整数，并且满足 1≤�≤1001≤x≤100。若筹得钱正好等于需要的钱（52 * (7 * x + 21 * k) == money），分两行输出x，k，返回值为0，程序结束。内层循环枚举x（x ∈ [1,100]，且x ∈ N+）,因为x要尽可能的大，所以x从100开始；现在请你帮忙计算 �,�x,k 为多少时，能刚好筹集 �n 元。

2024-07-22 16:10:48 734

原创洛谷 Towers

Little Vasya 收到了一个来自青年建筑师的盒子，盒子里有 �n（1≤�≤10001≤n≤1000）条木头。现在他知道每条木头的长度，如果有两根木头长度一致，则他可以把其中一条放在另一条的顶部。Vasya 想知道用木头建立的塔的最小数量。帮助 Vasya 以最好的方式使用这些木头（每根木头都要用上）。最大塔的高度（某塔叠放木头数量）及其塔的总数。记住，Vasya 应该利用所有的木头。第二行：每条木头的长度（小于 10001000 的自然数）。

2024-07-22 16:07:01 361

原创 c++常用函数

max(x,y)可以返回x和y两者中的较大值。min(x,y)可以返回x和y两者中的较小值。(注意:以上函数的x和y类型需要一致)swap(x,y)可以交换x和y的值。abs(x,y)可以返回x的绝对值。max想要比较三个数的大小用这个。round(x)四舍五入。floor(x)取下整。ceil(x)取上整。

2024-07-22 14:53:35 74

原创洛谷 B2084 质因数分解

因为有 ��1=�2p1n=p2，显然我们只需要找到 �1p1 再输出 ��1p1n 即可，因为这样节约时间。我们枚举 11 ~ �n，显然能整除 �n 的只能是 �1p1 或者 �2p2。输入只有一行，包含一个正整数 �n（6

2024-07-22 14:00:06 95

原创洛谷 P6320 [COCI2006-2007#4] SIBICE

矩形内或矩形上两点�(�1,�1),�(�2,�2)E(x1,y1),F(x2,y2)，那么显然0≤�1,�2≤�,0≤�1,�2≤�0≤x1,x2≤x,0≤y1,y2≤y。设矩形顶点�(0,0),�(0,�),�(�,�),�(�,0)A(0,0),B(0,y),C(x,y),D(x,0)，这里�,�>0x,y>0。对于 100%100% 的数据，保证 1≤�≤501≤n≤50，1≤�,ℎ≤1001≤w,h≤100。输入第一行为三个整数 �,�,ℎn,w,h。表示能放下，否则输出。

2024-07-22 13:52:36 322

原创洛谷 P1173 [NOI2016] 网格

然后发现这张图的答案与原图的答案大多数情况是一样的，但判 −1−1 的时候需要特判一下若图有两个点但这两个点虽然有边但不四连通的情况，这种情况实际上会有至少三个点在里面，答案是 11，或者可以判一下 �=1,�=1n=1,m=1 也可以。其中的 �c 个格子中 (0≤�≤�⋅�)(0≤c≤n⋅m)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。对于全部的数据，满足 1≤�,�≤1091≤n,m≤109，0≤�≤�×�0≤c≤n×m，1≤�≤�,1≤�≤�1≤x≤n,1≤y≤m。

2024-07-22 13:22:25 613

原创洛谷 P1789 【Mc生存】插火把

话说有一天 linyorson 在“我的世界”开了一个 �×�n×n 的方阵，现在他有 �m 个火把和 �k 个萤石，分别放在 (�1,�1)∼(��,��)(x1,y1)∼(xm,ym) 和 (�1,�1)∼(��,��)(o1,p1)∼(ok,pk) 的位置，没有光并且没放东西的地方会生成怪物。数据保证，1≤�≤1001≤n≤100，1≤�+�≤251≤m+k≤25，1≤�≤251≤m≤25，0≤�≤50≤k≤5。输入共 �+�+1m+k+1 行。第一行为 �,�,�n,m,k。

2024-07-22 13:06:26 305

原创洛谷 P1867 【Mc生存】经验值

初一福利第2弹。。。

2024-07-22 11:50:35 477

原创洛谷 P6443 [COCI2010-2011#1] TIMSKO

所有选手中，女性选手的数量为 �m，男性选手的数量为 �n，可以派去实习的对手数量为 �k。我们就可以枚举让女生去实习的人数，先假设去实习的是�i人，男生去实习的是�−�k−i人，我们假设�=�−�j=k−i，男生实习人数就是�j。对于 100%100% 的数据，0≤�,�≤1000≤n,m≤100，0≤�≤�+�0≤k≤m+n。最后拿��ans记录答案，拿这种方案和��ans比较，这次的队伍就是�/2i/2和�j中的小的，一行三个整数，�,�,�m,n,k，含义如题所示。

2024-07-22 11:46:37 114

原创 Daimayuan Online Judge 点名

蜗蜗小学的老师上课时，有时候会叫学生起来回答问题，但蜗蜗小学的人非常多，老师有时候记不过来。蜗蜗小学共有 N� 个年级，每个年级有 M� 个班。每个学生都有一个学号，每个班学号的编号都是在 11 到 K� 中的正整数，中间有可能有空缺(可能有学生转学去了别的学校)。现在老师需要你帮助他写一个程序，在程序中输入告诉你每个学生的年级 gi��、班级 ci��、学号 numi�� 和名字 si��，。

2024-07-22 11:37:24 738

原创 Haiku

每行长度在1~100之间，由小写英文字母组成。题目大意：给你三个串，如果第一个串和第三个串中的元音字母数量等于5个，并且第二个串中的元音字母数量等于7个，那么输出。其中，第一个短句有5个音节，第二个短句有7个音节，第三个短句有5个音节。只有以下字母被视为元音字母：“a”，“e”，“i”，“o”和“u”。如果这首诗是Haiku，输出“YES”，否则输出“NO”。为了简化问题，短句的音节数视为这个短句中的元音字母数。任务：给出一首诗，判断它是不是Haiku。这种诗歌由三个短句组成，共有17个音节。

2024-07-22 11:03:55 737

原创洛谷 P3978 [TJOI2015] 概率论省选/NOI

有一天，她想到了这样一个问题：对于一棵随机生成的 �n 个结点的有根二叉树（所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？代入卡特兰数的通项公式��=(2��)�+1fn=n+1(n2n)很容易就得到上式等于�(�+1)2(2�−1)2(2n−1)n(n+1)。边界是�1=1f1=1。首先，我们令��fn表示�n个点的二叉树个数；��gn表示�n个点的所有��fn棵二叉树的叶节点总数。那么我们只需要求出�f即可。我们发现一个规律：��=��−1gn=nfn−1。

2024-07-22 10:46:31 222

原创十进制转二进制

输入一个十进制的正整数 n，请将它转换成二进制并输出结果。对于 100%100% 的数据，保证 1≤n≤109。仅一行，一个二进制下的正整数。仅一行，一个正整数 n。

2024-07-22 10:25:54 130

VF222的博客