![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学|模拟
YangHao5
这个作者很懒,什么都没留下…
展开
-
luogu P5560 [Celeste-B]Golden Feather
如果找到一个点跟这个点互素,那么就是1;否则,如果所有的点都不跟这个点互素,那么就不是1。是什么呢,注意到1号点跟他不互素,所以是3。,我们不难想到在原来的最小生成树上加一条边。这条边要么是1,要么不是1。怎么判断所有的点都不跟这个点互素。偶数的情况显然满足。带3的情况显然满足,剩下最后一种情况。最后一种情况下,不会了。变大1的时候,即加入一个新的点。求最小生成树的边权之和。,显然只有0,4满足要求。个点的完全无向图,边。原创 2022-10-27 20:51:44 · 408 阅读 · 1 评论 -
luogu P1185 绘制二叉树
绘制一棵给定的二叉树。原创 2022-09-11 22:32:34 · 314 阅读 · 0 评论 -
luogu P2234 [HNOI2002]营业额统计
对于一个数列,定义每一项的最小波动值为该项前面的所有项中与该项之差的绝对值最小的差的绝对值。第一项的最小波动值为本身。求数列每一项的最小波动值之和。排序后,对于每项,分别往前和往后找第一个合法的项,选择最小的计入答案即可。原创 2022-09-11 19:43:47 · 186 阅读 · 0 评论 -
csp202206
定义行动成功,它指的是拥有行动材料、行动材料类别和行动类别的控制权;定义角色、用户是否属于某一角色的依据,以及判断角色是否能行动成功的依据。仅有格点的平面上有若干与坐标轴成45°角的无端点理想薄平面镜,光线被反射后会衰减。回答若干询问,判断光线在规定时间内传播后的位置和剩余强度。给定一个01矩阵,保证矩阵里的1元素很少。给出若干01矩阵碎片,他们的左下角元素都是1,判断这些碎片是否来自这个矩阵。注意到反射水平不超过0.8,经计算最大光强的光至多经过30次左右的反射便失去强度。第一步,模拟,得到70分。原创 2022-09-01 21:13:37 · 312 阅读 · 0 评论 -
[NOIp2011] luogu P1311 选择客栈
我妈的抽象歌曲真 nb。题目描述给你 nnn 个点,每个点有两个参数 ci,dic_i,d_ici,di,给你一个数 DDD。定义一种方案合法,当且仅当你选出整数 i,j∈[1,n],i<j,ci=cji,j\in[1,n],i<j,c_i=c_ji,j∈[1,n],i<j,ci=cj,且存在一个整数 k∈(i,j)k\in(i,j)k∈(i,j) 使...原创 2019-09-13 15:06:31 · 140 阅读 · 0 评论 -
[NOIp2013] luogu P1970 花匠
scy居然开网了。题目描述你有一个序列 aaa,你需要保留尽量多的数,使得剩下的数满足以下条件中的一个:∀x∈[2,n−1]∩N∗\forall x\in[2,n-1]∩\N^*∀x∈[2,n−1]∩N∗ 有 ax−1<ax>ax+1a_{x-1}<a_x>a_{x+1}ax−1<ax>ax+1;∀x∈[2,n−1...原创 2019-09-06 17:10:36 · 156 阅读 · 0 评论 -
[NOIp2011] luogu P1313 计算系数
继续水博客,待会回去上术学。题目描述给定一个多项式 (by+ax)k(by+ax)^k(by+ax)k ,请求出多项式展开后 xn×ymx^n \times y^mxn×ym 项的系数。Solution先看 a=b=1a=b=1a=b=1 的情况,打个表11 11 2 11 3 3 1发现是杨辉三角。50分到手。再看100分。不难发现,答案就是原来的答案乘 an×bma^n\t...原创 2019-09-06 11:02:07 · 149 阅读 · 0 评论 -
[NOIp2009] luogu P1071 潜伏者
翘课间操和体育课来水博客。题目描述CCF的题面贼长,但貌似除了背景以外,每句话都删不掉。不写啦,反正也是Ctrl C的。Solution显然这是一道码农题。#include<cstdio>#include<cstdlib>#include<cstring>const int MAXN=110;char str1[MAXN],str2[MAX...原创 2019-09-06 10:50:16 · 195 阅读 · 0 评论 -
[NOIp2017] luogu P3952 时间复杂度
跪着看评测很优秀。题目描述给你若干个程序,这些程序只有 For 循环,求这些程序的时间复杂度。Solution大模拟。讲下细节。flag[i]flag[i]flag[i] 表示第 iii 位有没有对复杂度产生贡献,而且只有 F 开头的语句才会计算。ed[i]ed[i]ed[i] 表示第 iii 位配套的 E 的位置(第 iii 位必须是 F)。注意判 CE 的时候,F x 2 1...原创 2019-08-28 11:15:37 · 145 阅读 · 0 评论 -
Codeforces 986B - Petr and Permutations
Description\text{Description}DescriptionGiven an array a[], swap random 2 number of them for 3n or (7n+1) times.\text{Given an ar...原创 2019-05-01 09:45:21 · 559 阅读 · 0 评论 -
[网络流 24 题] luoguP4016 负载平衡问题
[返回网络流 24 题索引]题目描述有成环状的 nnn 堆纸牌,现将一张纸牌移动到其邻堆称为一次操作。求使得所有堆纸牌数相等的最少移动次数。Solution 4016\text{Solution 4016}Solution 4016细心的同学已经发现,为什么lz要用纸牌类比呢。肯定与 均分纸牌 有关嘛。链状的情况我们已经会了,但是这题是环状的,那该怎么办呢?今有...原创 2019-04-16 09:44:38 · 324 阅读 · 0 评论 -
SDOI2010 猪国杀
题目描述《猪国杀》是一种多猪牌类回合制游戏,一共有三种角色:主猪,忠猪,反猪。每局游戏主猪有且只有一只,忠猪和反猪可以有多只,每只猪扮演一种角色。游戏目的:主猪(MP):自己存活的情况下消灭所有的反猪。忠猪(ZP):不惜一切保护主猪,胜利条件与主猪相同。反猪(FP):杀死主猪。游戏过程:游戏开始时候,每个玩家手里都会有4张牌,且体力上限和初始体力都是4。开始游戏时,从主猪开始,按照...原创 2019-04-04 14:25:23 · 3580 阅读 · 0 评论