CSP&NOIP

NOIP2023模拟7联测28 异或

题目大意给定一个长度为nnn的由非负整数组成的序列aaa，你们需要进行一系列操作，每次操作选择一个区间[l,r][l,r][l,r]，对于所有l≤i≤rl\leqi\leqrl≤i≤r，将aia_iai异或上www。你需要将所有aia_iai都变为000，求最小的操作次数。1≤n≤17,0≤ai≤10181\leqn\leq17,0\leqa_i\leq10^{18}1≤n≤17,0≤ai≤101
tanjunming2020·2023-10-31 22:33

NOIP2023模拟7联测28 距离

题目大意给一棵nnn个节点的无根树，每条边都有一个边权wiw_iwi。令dis(x,y)dis(x,y)dis(x,y)为点xxx到点yyy的距离。你需要维护一个初始为空的点对集合SSS，有mmm次操作，每次操作有两种类型：1ab往SSS中插入点对(a,b)(a,b)(a,b)2xy查询下面的式子并输出结果min⁡(a,b)∈Sdis(x,a)+dis(y,b)\min\limits_{(a,b)
tanjunming2020·2023-10-31 22:33

NOIP2023模拟6联测27 无穷括号序列

题目大意小CCC有一个括号序列AAA，其长度为mmm，且序列元素只包含左右括号。他想生成一个无限长的括号序列BBB，由于BBB的长度为正无穷，所以其下标可以为任意整数（可以为负）。为了由AAA生成BBB，小CCC采用如下方式：{bi=ai,0≤i#definergregisterusingnamespacestd;constintN=100000;constlonglonginf=1e9;intT
tanjunming2020·2023-10-31 22:02

NOIP2023模拟6联测27 点餐

题目大意有nnn样菜品，每样菜品都有两个权值aia_iai和bib_ibi，如果你选择了kkk个菜品，分别为p1,…,pkp_1,\dots,p_kp1,…,pk，则你的花费为∑i=1kapi+max⁡i=1kbpi\sum\limits_{i=1}^ka_{p_i}+\max\limits_{i=1}^kb_{p_i}i=1∑kapi+i=1maxkbpi对于每个1≤k≤n1\leqk\leqn
tanjunming2020·2023-10-30 23:41

NOIP2023模拟6联测27 旅行

题目大意有一个有nnn个点nnn条边的无向连通图，一开始每条边都有一个颜色ccc。有mmm次操作，每次操作将一条两个端点为x,yx,yx,y的边的颜色修改为ccc。求每次修改之后，图中有多少个颜色相同的连通块。一个颜色相同的连通块指的是一个由一些相同颜色的边组成的连通块。有TTT组数据。1≤T≤10,3≤n,m≤105,1≤c≤n1\leqT\leq10,3\leqn,m\leq10^5,1\le
tanjunming2020·2023-10-30 19:25

洛谷趣题【过河卒】参考题解

背景今天逛洛谷才注意到这道题，原题连接【P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)】对于爱下棋的我来说，当然是必刷之题。
氷凌公子·2023-10-30 03:44

ioi 赛制_徐明宽IOI2017参赛总结及他的信息学竞赛之路

原标题：徐明宽IOI2017参赛总结及他的信息学竞赛之路关注我哟NOIP2018考前金秋冲刺训练营报名中徐明宽：IOI2017金牌第二名获得者，师从世界冠军胡伟栋老师，高二获得清华大学保送资格。
曾颖卓·2023-10-29 23:06

NOIP 骗分技巧

目录第1章绪论第2章从无解出发\hookrightarrow↪2.1无解情况\hookrightarrow↪2.2样例——白送的分数第3章“艰苦朴素永不忘”\hookrightarrow↪3.1模拟\hookrightarrow↪3.2万能钥匙——DFS第4章骗分的关键——猜想\hookrightarrow↪4.1听天由命\hookrightarrow↪4.2猜测答案\hookrightarrow
weixin_30911451·2023-10-29 23:06

退役录

NOIP2015总结lfwDAY1：感觉一切正常地去考试了。进了考场写了一个a+b的对拍，想着今天一定要对拍好简单题，稳稳地考一天。
二分抄代码·2023-10-29 23:05

2023NOIP A层联测18 总结

T1是数论题，看到题后就直接做。我找出了递推式，发现有阶乘分解质因子，就想起之前学过的式子，套进去，又发现∑i=1n⌊ipk⌋\sum\limits_{i=1}^n\lfloor\dfrac{i}{p^k}\rfloori=1∑n⌊pki⌋可以O(1)O(1)O(1)求，时间复杂度是能过的。于是开打，总共用时1h。其实有很长时间在证明时间复杂度，应该放程序里跑一边就想了，没必要浪费时间。T2树上博
dygxczn·2023-10-29 23:35

2023NOIP A层联测19-多边形

有一个正nnn边形，每个点的颜色为红色，蓝色，绿色中的其中一种。保证每种颜色至少出现一次且nnn边形上相邻的两个点颜色不同。你想要连接n−3n−3n−3条对角线，使得对角线把整个图形分成了n−2n−2n−2个三角形（即三角剖分），并且每个三角形三个顶点颜色两两不同。任意输出一种方案即可，如果无解输出Impossible!n≤106n\le10^6n≤106如果某种颜色在nnn个点中只出现一次，那么
dygxczn·2023-10-29 23:35

NOIP2023模拟5联测26-u

noip十连测day4-零完全无向图是指任意一对顶点间都有边连接的简单无向图，nnn个结点的完全无向图有M=n(n−1)2M=\dfrac{n(n-1)}{2}M=2n(n−1)条边。
dygxczn·2023-10-29 23:35

P1091 [NOIP2004 提高组] 合唱队形 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出提示思路与部分实现完整代码题目描述nnn位同学站成一排，音乐老师要请其中的n−kn-kn−k位同学出列，使得剩下的kkk位同学排成合唱队形。合唱队形是指这样的一种队形：设kkk位同学从左到右依次编号为1,2,1,2,1,2,…,k,k,k，他们的身高分别为t1,t2,t_1,t_2,t1,t2,…,tk,t_k,tk，则他们的身高满足t1ti+1
charlotte_TYQ·2023-10-29 22:44

P1077 [NOIP2012 普及组] 摆花 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路与部分实现完整代码题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。为了在门口展出更多种花，规定第iii种花不能超过aia_iai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有
charlotte_TYQ·2023-10-29 22:14

NOIP2023模拟5联测26 零二

题目大意有一个长度为nnn的序列AAA，你可以将AAA中的元素进行重排得到一个新的序列BBB，规则如下：令BBB初始为空，同时维护一个初始为空的小根堆TTT，然后进行以下两类操作各nnn次：将当前AAA的第一个元素删除并加入小根堆TTT中将小根堆的堆顶删除并加入BBB的末尾，需要保证TTT非空操作的顺序是任意的，问总共可能得到多少种不同的BBB，输出答案模109+710^9+7109+7后的值。1
tanjunming2020·2023-10-29 22:13

P1061 [NOIP2006 普及组] Jam 的计数法题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路与部分实现完整代码题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互
charlotte_TYQ·2023-10-29 22:12

[NOIP2017 普及组] 棋盘

[NOIP2017普及组]棋盘题目背景NOIP2017普及组T3题目描述有一个m×mm\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。
hejx0412·2023-10-29 12:47

10.28模拟赛

幸运数字(number)DescriptionLYK最近运气很差，例如在NOIP初赛中仅仅考了90分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。
天为我蓝·2023-10-29 03:14

【NOIP2018模拟10.27】总结

真是一场养生比赛。不得不说我识别水题的能力还是比较强的，T3一道裸的主席树秒切了，T2暴力分十分良心，T1暴力只有10分。还是很后悔，这种结论题我总是懒得去推，结果少了别人90，以后还是要保持冷静思考吧。T1首先你得把题看懂。对于一个nnn的排列，它的贡献就是将它交换有序的最少次数。我们可以设fif_ifi表示前iii个数所有方案的贡献，那么考虑iii放在哪一位。直接放在第iii位，无需交换，只用
zjloijr·2023-10-29 03:11

10.27~10.28 NOIP(伪)模拟总结

阿栓出的好题，比完赛发现自己智商下线了。。。然而鞋垫还是接近AK了真的强Orz感觉自己还是姿势水平不够高，一些奇怪的套路题就能区分开我和其他选手QwQT1很快想到了正解，但是复杂度分析错了。一次询问做到O(Sz[x]+Sz[y])是很简单的，但是这样的复杂度我分析成了O(N^3)结果就打了个按出现次数>N−−√和
alan_cty·2023-10-29 03:39

noip 10.28模拟

今天做的太烂了一开始先看题，感觉前两题都很难，第一题没有任何的思路，第二题感觉是贪心，但不知道结论，第三题写了一下矩阵，发现很简单，还分类讨论了几种情况。接着一直在想第一题和第二题，但都没有思路，看题看了一个钟。然后就急着去打第三题，直接就跳进了固定思维的坑,一直在调试,调试,调试,却没有去思考自己算法的缺漏,直接浪费了1个多钟,最后只剩下一个钟的时间做第一第二题。第二题想出来了贪心的结论，却不会
PhilipsWeng·2023-10-29 03:08

【NOIP2015 10.28模拟】总结

概述这一场挂在了第二题，第三题的暴力有一个地方漏了取模。过程感觉今天题目不是特别裸，整个人状态不是太好。第一题打了个辅助程序算了一下，感觉可以DP做出来。初步看第二题也是一个规律构造题，反倒是第三题没什么特别好的头绪。仔细想了大概40分钟就开打了。第一题还算可以，第二题构造起来就觉得比较麻烦，看到这种构造题就有点晕觉得比较难打。打了第一题大概一个小时以后就去弄后两题了。第二题想了好一会，明明知道只
Yves___·2023-10-29 03:08

20231027 比赛总结

比赛链接反思A感觉不难，出了点小问题也及时解决了，感觉不错B对标去年NOIP  T2NOIP\;T2NOIPT2是吧，卡了我2h2h2h不会，一直在想如何构造，甚至开始搜哈密顿路的定理（diracdiracdirac
Farmer_D·2023-10-28 22:59

洛谷P1025 [NOIP2001 提高组] 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intmain(){intn,k;cin>>n>>k;intsum=0;for(inti1=1;i1<=n/2;i1++){for(inti2=i1;i2<=n/
zjsru_Beginner·2023-10-28 21:21

P1020 [NOIP1999 普及组] 导弹拦截 题解

思路:序列DP+线段树优化DP首先第一个问题，其实就是求最长不上升序列我们设计dpi{dp}_{i}dpi为从1到iii且其最长不上升序列以iii为结尾的序列长度。那么我们可以从比当颗导弹高或相等的导弹中更新答案。即为:dp[i]=max{dp[v]}+1(a[v]>=a[i]&&v#includeusingnamespacestd;#defineroot1,1,maxn#definelsp>1;
wkh2021·2023-10-28 21:51

洛谷 普及\提高- P1025 [NOIP2001 提高组] 数的划分

题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k(6#includeintmain(){intn,k;scanf("%d%d",&n,&k);intdp[n+1][k+1],i,j;//dp[i][
崔凯จุ๊บ·2023-10-28 21:20

P5019 [NOIP2018 提高组] 铺设道路

原题链接[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。
WDLieqi·2023-10-28 21:50

[NOIP2001提高组]数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入输出格式输入格式：n，k(6intf[250][20]={0};intmain(){intn,k;scanf("%d%d",&n,&k);for(inti=1;i=0)f[i][j]=f[i-1][j-1]+f[
weixin_33827590·2023-10-28 21:50

P1018 [NOIP2000 提高组] 乘积最大

P1018[NOIP2000提高组]乘积最大这道题呢，按我当前的方法只得了60分，有几个超过longlong的数据没办法处理，需要用到高精度，等我回头学习一下，再来补充~先记录一下现在的思路，仅供参考首先还是来看一下题目
lmylmylmy2·2023-10-28 21:19

信息学奥赛一本通【01NOIP提高组】题解

目录1824：【01NOIP提高组】一元三次方程求解【题目描述】【输入】【输出】【输入样例】【输出样例】1825：【01NOIP提高组】数的划分【题目描述】【输入】【输出】【输入样例】【输出样例】【提示
qddpjfw1·2023-10-28 21:18

（递归、递推）[洛谷P1025 [NOIP2001 提高组] 数的划分]题解｜CSDN创作打卡

  今天在学递推和递归，做了这道题。一开始，我想了一个递推的方法。n个数分成k份，那么第一个数可以取1到n-k+1，然后转化为f[n-i][k-1]，其中i为第一个位置取的数。但是，题目要求不能重复，一种数字组合只能算一种。这种做法似乎无法排除重复的。  于是看了题解结合自己的想法，写了一种递归的做法。#includeusingnamespacestd;intans=0;voidwork(intx
yydscjh·2023-10-28 21:18

洛谷 P1025 [NOIP2001 提高组] 数的划分

连接：https://www.luogu.com.cn/problem/P1025题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k(6usingnamespacestd;intn,k;longlon
晁棠·2023-10-28 21:18

信息学奥赛一本通 1304：数的划分 | 1440 | 1825：数的划分 | OpenJudge NOI 2.6 8787 | 洛谷 P1025 [NOIP2001 提高组] 数的划分

【题目链接】ybt1304：数的划分ybt1440：【例题1】数的划分ybt1825：【01NOIP提高组】数的划分OpenJudgeNOI2.68787:数的划分洛谷P1025[NOIP2001提高组
君义_noip·2023-10-28 21:17

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及T3）题目分析简化题目：题目简洁明了涉及知识点：深度优先搜索及剪枝策略解题思路：其实大体上就是普通的深搜，我们设cnt为当前划分份数，sum为当前累和，last为上一个被选择的数。但是20
oier_Asad.Chen·2023-10-28 21:47

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第
此杭非彼航·2023-10-28 21:47

noip2001提高组题解

T1.一元三次方程给出一个形如a*x^3+b*x^2+c*x+d=0的一元三次方程的系数a,b,c,d，保证有三个不同的实根，输出并保留两位小数。由于解的范围比较小，-100到100，果断用枚举，因为保留两位小数，所以可以放大【放大法？？大概的吧】。。然后既可以直接从-10000到10000进行枚举，判断是否是解的时候，就缩小100倍，判断和零的差是否足够小即可。当然这是因为数据范围。假设把解的范
dbsaf26628·2023-10-28 21:16

洛谷P1025 [NOIP2001 提高组] 数的划分题解

在先前的文章中，我给大家讲了一些杂七杂八的东西，从今天开始，给大家带来一个主题：DP众所周知，DP就是动态规划，详细戳这里现在随便讲一下：阶段：把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解，过程不同，阶段数就可能不同．描述阶段的变量称为阶段变量。在多数情况下，阶段变量是离散的，用k表示。此外，也有阶段变量是连续的情形。如果过程可以在任何时刻作出决策，且在任意两个不同的时刻之间允许
挖掘机技术洒家强·2023-10-28 21:16

P1022 [NOIP2000 普及组] 计算器的改良 题解

文章目录题目背景题目描述输入格式输出格式样例样例输入样例输出思路及部分实现完整代码题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=84+3x=84+3x=8。6a−5
charlotte_TYQ·2023-10-28 21:45

P1025 [NOIP2001 提高组] 数的划分

输入输出样例输入#173输出#14说明/提示四种分法为：1,1,51,2,41,3,32,2,3【题目来源】NOIP2001提高组第二题解题思路首
「已注销」·2023-10-28 21:15

P1025 [NOIP2001 提高组] 数的划分 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围提示思路与部分实现完整代码题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,5;1,5,11,5,11,5,1;5,1,15,1,15,1,1.问有多少种不同的分法。输入格式n,kn,kn,k（6usin
charlotte_TYQ·2023-10-28 20:43

P1966 [NOIP2013 提高组] 火柴排队

洛谷的一道原题，方法有很多，树状数组以及排序，对刚学树状数组的人来说用排序会比较好理解。本题最重要的结论就是，要保证两个数组中相同位置的差最小，但是不一定两个数组中数值相同，所以只需要保证相同位置放的数都是当前数组中第i小的，也就是第一个数组里面第i小数和第二个数组中第i的数放的位置要相同，这个地方搞明白之后，只需要找到最小移动次数，这个时候就简单了用归并排序+逆序对即可。#include#def
12℃.·2023-10-28 09:00

Linux没有网卡怎么配IP,CentOS7 ifcfg-ens33(没有eth0网卡) 网卡配置 静态IP地址

EthernetPROXY_METHOD=noneBROWSER_ONLY=no#BOOTPROTO=dhcpBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
Ready-Player·2023-10-28 08:41

NOIP2023模拟3联测24-博弈树

NOIP2023模拟3联测24-博弈树文章目录NOIP2023模拟3联测24-博弈树题目大意思路code题目大意AliceAliceAlice和BobBobBob又开始玩游戏了：给定一颗nnn个节点的树
2020fengziyang·2023-10-27 23:14

NOIP2023模拟4联测25 B. 多边形

NOIP2023模拟4联测25B.多边形文章目录NOIP2023模拟4联测25B.多边形题目大意思路code题目大意给你一个正nnn边形，每个点有三种颜色，红、蓝、绿。
2020fengziyang·2023-10-27 23:14

NOIP2023模拟2联测23 C. 负责

NOIP2023模拟2联测23C.负责文章目录NOIP2023模拟2联测23C.负责题目大意思路code题目大意给你nnn个区间[li,ri][l_i,r_i][li,ri]，每个区间有个wiw_iwi
2020fengziyang·2023-10-27 23:35

洛谷 题单 官方精选 暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392
Q天马A行空Q·2023-10-27 22:07

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组
幽殇默·2023-10-27 22:49

【洛谷 P1068】[NOIP2009 普及组] 分数线划定 题解（向量+排序）

[NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。
HEX9CF·2023-10-27 15:06

【JLOI】02金猪贺岁-贪心策略

NOIP普及组重点题型然后，别以为算法很基础，IOI都在考贪心策略！你问我贪心策略是啥？
可能走太远 └(^o^)┘·2023-10-27 04:43

蓝桥杯刷题记录（待更新）

普通题型1.P1421小玉买文具2.P1425小鱼的游泳时间3.P1085不高兴的津津4.P1008三连击5.P1618三连击升级版6.P2141珠心算测验7.P1464Function8.P1014[NOIP1999
真的能留住晚霞·2023-10-27 04:13
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他