E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
模拟赛处刑
Windows下搭载虚拟机以及环境安装
前言最近回到家中进行赛前自主提升
模拟赛
考虑到考试环境是NOILinux而大多数同学电脑环境为Windows有同学想要模拟真实考试环境但是NOILinux的系统过于“阉割版”所以此处选择了Ubuntu20.04
Gary_818
·
2020-08-23 15:00
滨海新区 这69人获刑!
为按期高质量完成扫黑除恶专项斗争“六清”工作目标任务,在疫情防控常态化条件下,滨海新区法院积极推进涉黑涉恶案件审判工作,7月份集中宣判8件涉黑涉恶案件,1个黑社会性质组织、2个恶势力集团、2个恶势力团伙的69名被告人被判
处刑
罚
每日新报
·
2020-08-23 14:08
我的自我剖析
尤其迷醉于《布鲁克斯先生》、《这个杀手不太冷》《
处刑
人》里那种杀戮时带有迷幻氛围的场景。《这个杀手不太冷
虫豸茹
·
2020-08-23 11:51
学校初一
模拟赛
(2019.5.18)
成绩ranknamescoreT1T2T3T41lyflyflyf210506030702hkyhkyhky210100400703wjjwjjwjj19010000904fyfyfy17010000705tjhtjhtjh14060404006lthlthlth13020400707whdwhdwhd120304040108cyzcyzcyz12010020009cwhcwhcwh7040300
SSL_TJH
·
2020-08-23 08:34
杂文
「2018-12-02
模拟赛
」T1 最短路 解题报告
1.最短路(short.pas/cpp/in/out)问题描述:小C终于被小X感动了,于是决定与他看电影,然而小X距离电影院非常远,现在假设每条道路需要花费小X的时间为1,由于有数以万计的好朋友沿路祝贺,导致小X在通过某些路不得不耗费1的时间来和他们聊天,尽管他希望尽早见到小C,所以他希望找到一条最快时间到达电影院的路。一开始小X在1号点,共有N个点,M条路,电影院为T号点。输入:第一行3个正整数
weixin_34233421
·
2020-08-23 08:33
【0521
模拟赛
】小Z爱划水
题目描述小Z和其它机房同学都面临一个艰难的抉择,那就是要不要划水?每个人都有自己的一个意见,有的人想做题,有的人想划水。当然,每个人只能选择一个事情做。如果一个人做的事情和他想做的不同,那么他会产生1不满意度。更棘手的是,他们之间一些人是朋友,如果两人是朋友,但是他们做的事情不同,那么会有1不满意度产生。小Z不想看到大家闹得不高兴,他想知道,不满意度最小能是多少?输入输出格式输入格式:第一行两个数
weixin_33965305
·
2020-08-23 08:06
noip
模拟赛
SAC E#1 - 一道中档题 Factorial
题目背景数据已修改SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式:每组输入仅包含一行:两个整数n,k。输出格式:输出一个整数:n!在k进制下后缀0的个数。输入输出样例
weixin_30715523
·
2020-08-23 07:54
20171008 校内
模拟赛
题解
L(chess)【题目描述】BBS喜欢和LGH下棋,因为这样能增长他的LG技巧。今天他们又开始下棋。BBS想知道,以当前的局势,如果双方都以最优策略下棋,那么谁能获得胜利呢?毕竟如果这局会输,就可以马上用LFF清理大师清理桌面以保持他的100%的胜率。棋盘是一个8*8的方格。BBS执白,棋子用’W’表示;LGH执黑,棋子用’B’表示。规则是这样的:棋盘上为’.’的位置是空格。对于BBS来说,如果他
weixin_30707875
·
2020-08-23 07:53
NOIp2018
模拟赛
四十二
今天看标题终于回到了“NOIP
模拟赛
”,十分高兴啊!然后一打开题目:**********所以今天又是一场NOIPlus
模拟赛
(微笑)成绩:0+70+0=70A题想了个贪心被myh两分钟cha掉了。。。
weixin_30667649
·
2020-08-23 07:20
noip
模拟赛
小Y的问题
【问题描述】有个孩子叫小Y,一天,小Y拿到了一个包含n个点和n-1条边的无向连通图,图中的点用1~n的整数编号。小Y突发奇想,想要数出图中有多少个“Y字形”。一个“Y字形”由5个不同的顶点A、B、C、D、E以及它们之间的4条边组成,其中AB、BC、BD、DE之间有边相连,如下图所示。同时,无向图中的每条边都是有一定长度的。一个“Y字形”的长度定义为构成它的四条边的长度和。小Y也想知道,图中长度最大
weixin_30606669
·
2020-08-23 07:14
【NOIP
模拟赛
】一道挖掉背景的数学题
Title:【Empty】TimeLimit:1000msMemoryLimit:131072KBytesDescription给定n与p,求\(\left\lfloorx^n\right\rfloor\%p\),x=\(\frac{\sqrt{5}+1}{2}\)。InputFormat输入一行,两个非负整数n,p。OutputFormat输出一个整数,表示答案SampleInput597Sam
weixin_30528371
·
2020-08-23 07:08
【数学】noip
模拟赛
环上的游戏
环上的游戏(cycle)有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这条边上的数减至任意一个非负整数(至少要有所减小);(3)将硬币移至边的另一端。如果轮到一个玩家走,这
weixin_30432007
·
2020-08-23 07:31
10.16 NOIP
模拟赛
目录2018.10.16NOIP
模拟赛
A购物shopB期望exp(DP期望按位计算)C魔法迷宫maze(状压暴力)考试代码C2018.10.16NOIP
模拟赛
时间:2h(实际)期望得分:100+100+
weixin_30369087
·
2020-08-23 07:27
「NOIP2018
模拟赛
」 T4 - 并查集+区间Dp
题目描述小Z上英语课思考数学问题被英语老师发现啦~英语老师:「你这么爱胡思乱想我问你一道英语题吧」小Z想跑,但是已经来不及了。英语老师:「我们定义一个回文串是正方读起来相同的字符串」小Z:「这个简单,不就是像"abba""abba""abba""aba""aba""aba"这样的吗」英语老师:「现在给你一个长度为nnn
TbYangZ
·
2020-08-23 07:15
数据结构---并查集
动态规划---区间Dp
模拟赛
noip模拟题(拥挤的奶牛)
问题B:【NOIP
模拟赛
】拥挤的奶牛时间限制:1Sec内存限制:128MB提交:10解决:2[提交][状态][讨论版][命题人:xingxing]题目描述有N头奶牛(1b.h;}};priority_queuepp
qq_45516411
·
2020-08-23 07:33
noip
c++
2017NOIP
模拟赛
软件安装(tarjan缩点+树形dp)
问题描述现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M的计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件吗i依赖软件j)。幸运的是,一个软件最多依赖另外一个软件。如果一个软件不能正常工作,
Maverick2019-.-
·
2020-08-23 06:58
#NOIP
模拟赛
#吃糖果candy(缩小选边范围--mod区间)
吃糖果(candy)【题目描述】小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果,他把两张卡片用线串起来,如果两张卡片上的数字分别为Pa和Pb,他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片,就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。【输入格式】第一行包含一个正整数N(1#include#include#includ
itselaineZ
·
2020-08-23 06:10
模拟赛
巧解
【20170920校内
模拟赛
】小Z爱学习
所有题目开启-O2优化,开大栈空间,评测机效率为4亿左右。T1小Z学数学(math)Description要说小Z最不擅长的学科,那一定就是数学了。这不,他最近正在学习加法运算。老师为了考核小Z,给他出了一个问题。给定一个操作序列,每个操作形如ta。如果t是0,那么意味着加上a;如果t是1,那么意味着改成a。那么问题来了,给定一开始有一个数字0,按照从左到右的顺序执行操作序列中[l,r]段的操作,
b528960962901586
·
2020-08-23 05:07
[NOIP
模拟赛
]吃糖果
题目描述小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果,他把两张卡片用线串起来,如果两张卡片上的数字分别为Pa和Pb,他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片,就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。输入格式第一行包含一个正整数N(1≤N≤10^5)接下来N行,每行一个正整数Pi(1≤Pi≤10^7)输出格
UISG103
·
2020-08-23 05:48
考试
图论
树
ssl提高组周六
模拟赛
【2018.9.8】
所以这周就有比赛了,而在纪中被虐习惯后回来渴望继续被虐就来参加提高组
模拟赛
(反正今年也参加提高组)成绩只放Rank1∼10Rank1∼10RankRankPersonPersonScoreScore12015hjw2015hjw20022015yjy2015yjy14032017myself2017myself12042
ssl_wyc
·
2020-08-23 05:31
模拟赛
20200502省选
模拟赛
C (莫队+数值分治)
题解或许这就是人生吧这题似乎比[Ynoi2015]此时此刻的光辉更毒瘤一些数的子集的gcd很难直接计算我们就来考虑每种质因子的贡献则答案就是f[p^k]表示在这段数中有多少个子集的gcd被p^k整除显然f[p^k]=2^g[p^k]-1,g[p^k]表示这段区间中有多少个数被p^k整除稍微变换一下形式最后的这个形式就比较简单我们如果直接用莫队,时间复杂度将会是O(n*sqrt(m)*(sqrt(w
cqbzcsq
·
2020-08-23 04:36
数据结构
数学
分治
【0521
模拟赛
】小Z爱数学
题目描述小Z想求F(n,k),F(n,k)表示n的所有因数pi中,满足n/pi#include#include#defineN100000#definelllonglongusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>
weixin_34162695
·
2020-08-23 04:20
游老师
模拟赛
5.27
1.Tower【题目描述】平面上有N个整点。如果将点(x0,y0)移动到(x1,y1),则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1…N)个点在同一位置上最少需要的代价。【输入文件】第一行1个正整数N;接下来N行,每行两个正整数xi和yi,为第i个点的坐标,不超过106。【输出文件】输出共N行,第i行为使得有i个点在同一位置的最少代价。【样例输入】4151415161415161
xumingyang0
·
2020-08-23 04:51
模拟赛
游老师
2017.7 13 NOIP
模拟赛
2017.713模拟全国信息学分区联赛模拟试题(五)本人分数:190(其实120小小改动了一下才190)【试题概览】试题名称序列矩形锁看守提交文件sequencerectanglelockjail输入文件sequence.inrectangle.inlock.injail.in输出文件sequence.outrectangle.outlock.outjail.out时间限制1s1s1s1s空间限制
Lndulge.
·
2020-08-23 04:46
noip模拟赛
暑假篇——NOIP2017
模拟赛
题解
目录一.优雅的序列1.题目2.题解3.Code二.甲虫入侵1.题目2.题解3.Code三.大逃亡1.题目2.题解3.Code谢谢!虽然三道题上了200,但还是有点菜一.优雅的序列1.题目点击打开链接2.题解这道题难就难在重复的数字上,如果没有重复的数字,直接n-1。不难发现,越小的数越要往前面放,但是又为了尽量避免重复,我们就轮换着放,比如:111234445就应该变成:123451414这样就能
PI_PJW
·
2020-08-23 03:37
2019暑假篇
二分
搜索
NOIP
模拟赛
9
T1U3348A2-回文数https://www.luogu.org/problem/show?pid=U3348考场上钻了牛角尖了,然后0分#include#includeusingnamespacestd;typedeflonglongLL;LLcnt[101];intans[101];intmain(){LLn;scanf("%lld",&n);LLnow=9;intlen;for(len=
weixin_34302798
·
2020-08-23 03:27
湖南雅礼培训 1.2
模拟赛
串(string)【题目描述】给定一个由小写字母组成的字符串s,每次你可以删去它的一个非回文子串,求删成空串的最小次数。【输入数据】第一行一个整数t表示数据组数。
weixin_30674525
·
2020-08-23 03:06
[Vijos 包裹快递]
[题目来源]:vijosOrz教主第一次
模拟赛
[关键字]:图论二分[题目大意]:给出每个点最早到达时间和最晚到达时间及该路段路程,求出最大速度最小//==========================
weixin_30463341
·
2020-08-23 03:51
NOIP
模拟赛
(by hzwer) T2 小奇的序列
【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个长度为n的数列,以及m次询问,每次给出三个数l,r和P,询问(a[l']+a[l'+1]+...+a[r'])modP的最小值。其中l#include#include#defineN500002usingnamespacestd;intn,m,a[N],l,r,p,i,j,k;longlongsum[N];boole[500002]
weixin_30394669
·
2020-08-23 03:18
noip
模拟赛
单词
分析:这道题真心难想.最主要的是怎么样不重复.为了不重复统计,把所有符合条件的单词分成两类,一类是某些单词的前缀,一类是不是任何单词的前缀.涉及到前缀后缀,维护两个trie树,处理3个数组a,b,c.a[i][j]表示长度为i-1的前缀,第i位接字母j是不是任何单词的前缀的个数.b[i][j]表示长度为i,最后一个字母为j,并且不是词典中单词的前缀的个数.c[i][j]表示长度为i,第一个字母为j
weixin_30273931
·
2020-08-23 03:41
2018.3.10
模拟赛
——(2)给出字符串
题目大意:给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠,比如:ababaaba视为出现两次解题思路:数据较小,字符串长度≤100。所以,枚举就可以过首先枚举子串,然后在字符串里找子串(注意不能用pos,因为子串可以重叠)。找子串的过程也是枚举(方法比较low)vars,s1,s2:string;i,j,n,maxn,sum,k,b:lo
SSL_HJQ
·
2020-08-23 02:04
模拟
枚举
模拟赛
P1019 配对
///*P1019配对时间:1000ms/空间:131072KiB/Java类名:Main背景太原成成中学第2次
模拟赛
第二道
大黄老鼠
·
2020-08-23 02:39
小试4
Noip2017
模拟赛
4(B组)题目名称最小距离海战覆盖墙壁倒水存盘文件名disbattlewallWater输入文件名dis.inbattle.inwall.inwater.in输出文件名dis.outbattle.outwall.outwater.out
I_AM_HelloWord
·
2020-08-23 02:05
小试5
冲刺NOIP2017
模拟赛
1题目名称奶牛晒衣服奶牛排队圆圈舞蹈存盘文件名drytahortcircle输入文件名dry.intahort.incircle.in输出文件名dry.outtahort.outcircle.out
I_AM_HelloWord
·
2020-08-23 02:05
2017.10.06【NOIP提高组】
模拟赛
B组 青蛙 题解
传送门Description有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i号荷叶上,那么它等概率地跳到1到i号的荷叶中的一个,跳到1号荷叶结束。求这只青蛙期望跳多少次结束。Input一行,一个整数n,表示青蛙从n号荷叶开始跳。Output一行,一个实数,保留2位小数。SampleInput5SampleInput23SampleOutput3.08Sam
mijoe10
·
2020-08-23 02:47
题解
2018 蓝桥杯省赛 B 组
模拟赛
(一)-天上的星星
在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有nn颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己qq次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。输入格式第一行输入一个整数n(1\len\le50000)n(1≤n≤50000)表示星星的数量。接下里nn行,每行输入三个整数x,y,
塞外飞龙
·
2020-08-23 01:36
2018蓝桥杯
NOIP2017提高组
模拟赛
26(总结)
NOIP2017提高组
模拟赛
26(总结)第一题种花(构造法/上下界的网络流)【题目描述】【解题思路】①构造法:假设现在有m个点,删除一个点,剩下的m-1个点都已经确定,那么删除的这个点应该染什么颜色。
kekxy
·
2020-08-23 01:41
noip2017模拟总结
#NOIP
模拟赛
#押韵rhyme(TRI树 + Dp)
押韵(rhyme.cpp/c/pas)【题目描述】LCS表示最长公共后缀长度。如果两个单词A,B押韵,当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵,当且仅当该序列中任意相邻的两个单词押韵。现在,给你一片文章,文章中没有相同的两个单词。请你从该文章中选择任意单词,并任意排列顺序,得到一个尽量长的押韵序列。注意,每个单词只能出现一次。【输入格式】第一行一个整数N(1#includ
itselaineZ
·
2020-08-23 01:50
模拟赛
树
JZOJsenior1396.2017.04.08【NOIP提高组】
模拟赛
B组 T2包裹快递
Description【问题背景】小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主……【问题描述】一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员小K一个事先设定好的路线,小K需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。小K得到每个地方可以签收的时间段,并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间
路人黑的纸巾
·
2020-08-23 01:15
模拟赛
[Ynoi2019
模拟赛
]Yuno loves sqrt technology I
题目大意:给定一个长为\(n\)的排列,\(m\)次询问,每次查询一个区间的逆序对数。强制在线。解题思路:出题人题解众所周知lxl是个毒瘤,Ynoi道道都是神仙题首先我们知道,归并排序可以求逆序对。归并排序是怎么求逆序对的呢?先递归左半边\([l,mid]\),再递归右半边\([mid+1,r]\),计算两边的贡献,然后加上满足\(i\in[l,mid]\),\(j\in[mid+1,r]\),且
ddpx3313
·
2020-08-23 01:25
c/c++
数据结构与算法
2017.08.17【NOIP提高组】
模拟赛
B组总结
今天才50分,第一题竟然没交!!!0+50+0=50分。T1:【NOIP2013模拟】能量获取https://jzoj.net/senior/#contest/show/2096/0树形dp/贪心。其实是树形背包。然后贪心就是每次找最小的点,向上找是否合法,如果可取就取了它,然后再在这条路径上减去相应的值。T2:【NOIP2013模拟】封印一击https://jzoj.net/senior/#co
Chandery
·
2020-08-23 01:28
[NOIP
模拟赛
]押韵
题目描述LCS表示最长公共后缀长度。如果两个单词A,B押韵,当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵,当且仅当该序列中任意相邻的两个单词押韵。现在,给你一片文章,文章中没有相同的两个单词。请你从该文章中选择任意单词,并任意排列顺序,得到一个尽量长的押韵序列。注意,每个单词只能出现一次。输入格式第一行一个整数N(1#include#includeusingnamespace
UISG103
·
2020-08-23 01:42
考试
动态规划
树
[NOIP
模拟赛
]等差数列
题目描述麦克在第一张纸上写下了N个十进制实数。然后,对于每个实数,他都写下了一个从0开始,以该数为公差的等差数列。比如当前数为x,则他写的等差数列为0,x,2x,3x,……接下来,他把第一张纸上的所有在区间[A,B]中的数挑选出来,剔除掉重复的,按升序写在第二张纸上。但第二天,他把第一张纸弄丢了。现在,他请你根据第二张纸还原出第一张纸上的内容。输入第一行包含一个自然数K,(K#include#in
UISG103
·
2020-08-23 01:42
考试
数学
序列
[NOIP
模拟赛
]填充表格
题目描述小s用整数填充一个N×N的表格,如果下面三个条件满足,他会非常高兴。1.每一行的平均值在这一行出现过。2.每一列的平均值在这一列出现过。3.表格中每个数都不一样。请帮助小s,让他非常开心。输入第一行包含一个整数N(1constintN=105;intn,map[N][N],sum[N];intmain(){scanf("%d",&n);if(n==2){printf("0\n");retu
UISG103
·
2020-08-23 01:42
考试
数学
找规律
[NOIP
模拟赛
]涂色方案
题目描述给一个2×M的表格,现在你要将其中的R个格子涂成红色,G个格子涂成蓝色,B个格子涂成蓝色,并且要满足:任意两个相邻格子的颜色不同;每种颜色在任意一个2×2矩阵中都至少出现一次。求方案数对10^9+7取模。输入格式第1行:4个整数,分别表示M,R,G,B(2≤M≤10,R+G+B=2*M)输出格式第1行:1个整数,表示答案输入样例2211输出样例5994#include#include#in
UISG103
·
2020-08-23 01:41
考试
数学
数论
[NOIP
模拟赛
]分钱
题目描述两个人在街上捡到了一些钱,这些钱共有N张,他们等了很久也没有等来失主,于是决定把钱平分。但钱可能无法平分。他们先把能够平分的钱尽量先平分了,使得剩下不能平分的钱尽量少。这些不能平分的钱怎么办呢他?他们决定拿去赌场里面赌一把。他们运气太好了,那些不能平分的钱变成了双倍,于是他们就把那个钱分了。现在,请问他们每个人带回家多少钱。输入格式第一行包含一个整数N(1#include#definema
UISG103
·
2020-08-23 01:41
考试
动态规划
[NOIP
模拟赛
]单向道路
题目描述一个国家有n个城市和m个双向道路连接他们。技术发展导致道路上行驶的车辆越来越多,越来越快,这导致出现问题:两辆相反方向行驶车辆的道路变得太窄。解决这一问题的方法是将所有道路转为单向道路。把道路改为单向会付出一些代价,例如以前可达的那些城市中的一些可能在更改后不再可达。政府编制了一系列重要的城市对,必须从第一个城市开始,到达第二个城市。你的任务是确定每条道路的方向,确保存在解决方案使得重要的
UISG103
·
2020-08-23 01:41
考试
图论
树
LCA
图论
树
LCA
[8.21NOIP
模拟赛
]决战【tarjan】
正题题目大意nnn个点mmm条边的联通图,去掉一个点使得其变为一棵树求能去掉哪些点解题思路首先去掉后就是一棵n−1n-1n−1个节点的树,也就是有n−2n-2n−2条边,这样我们就需要去掉m−n+2m-n+2m−n+2条边,也就是去掉入度为m−n+2m-n+2m−n+2的点。但是需要去掉后图任然是联通图,也就是去掉的是非割点,tarjantarjantarjan求割点即可。codecodecode
ssl_wyc
·
2020-08-23 00:11
图论
tarjan
计蒜客2019年12 月 CSP-S2
模拟赛
题解
A.课后练习题Solution:注意到有,.所以对于偶数k,满足对于奇数k,满足所以答案即为n-1/n+1的因子个数(除1外)Code:#include#definerep(i,j,k)for(inti=j;i#definerep(i,j,k)for(inti=j;ivoidchkmod(T&x,Ty){x=(x+y)%mo;}inlinevoidscz(intq[][10],intw[][10]
ZGS_WZY
·
2020-08-23 00:15
矩阵乘法
比赛题解
树上DP
[NOIP
模拟赛
]单词
【问题描述】有一个有字母表,一共有N行M列,你从左上角开始出发,目的地是右下角。每次你只能往右或往下走一步。将你经过的格子里面的字母按照访问顺序组成一个单词。求你能得到的字典序最小的单词是什么?【输入】第一行包含N和M,(1#include#include#include#include#includeusingnamespacestd;constintN=2005;intn,m,q[2][N],
UISG103
·
2020-08-23 00:23
贪心
考试
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他