方格noip 2000
noip赛前20天冲刺集训 day2 ###寻找有向图中的最小疲惫路径###
T1 ###寻找有向图中的最小疲惫路径### 题目描述 有一张 n 个点 m 条边的有向图,每条边上有一个正整数边权,你要顺着图上的有向边从 1 号点走到 n 号点。 假设你经过的边边权依次为 (w_1, w_2, \dots, w_t),则你的疲惫程度为 \[\ f(w) =\max_{i=1}^ ......
2023NOIP A层联测9
A.长春花 简单题。打表发现情况并不多,记录下平方后模 \(p\) 对应的值,然后枚举 \(a\),用链表维护即可。 点击查看代码 #include<bits/stdc++.h> using ll=long long;using ull=unsigned long long; int a[10000 ......
20231010NOIP训练赛
20231010NOIP训练赛 时间安排 7:50-8:10 写T1 8:10-8:40 写T2 9:40-10:40 写T3 10:40-11:50 写T4 总结 没时间写T5,T4和T3没写对 题解 T1 简单题,用两个桶记录一下,然后再做两遍前缀和 T2 二分+哈希 T3 分组背包 T4 双指 ......
2023NOIP A层联测9 T3 天竺葵
2023NOIP A层联测9 T3 天竺葵 题面及数据范围 Ps:连接为accoderOJ。 看题大概是一个最长上升子序列的带权版本,于是想到 dp。 设 \(dp[i][j]\) 为到第 \(i\) 项,选出 \(j\) 个数的 \(c_j\) 最小值,不难想到转移: \[dp[i][j]=\mi ......
【noip赛前20天冲刺集训 day3】 砝码比较问题
砝码比较问题 问题描述 有 n 个砝码,根据材质不同,质量只有 1g, 2g, 3g 三种。 现在砝码上的质量标签都遗失了,由于只有材质不同,从外表难以分辨。但所幸还有一个天平,可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了,但其它的还不知道。 现在已经选了两个放在了天平 ......
NOIP A层联测9 & CSP模拟52
我的评价是三道傻逼题和一道牛逼题。 T4 上厕所时想了个奇怪东西打了一个半个小时 170 行结果剩 10 分钟发现假了,最后 \(k=1\) 都没来得及写就直接交了暴力。没想到 HZOJ 过了 50pts,喜了。但是 Accoders 上只过了 35pts,恼了。 T1 长春花 \(b^2\bmod ......
【多校联考NOIP#2】比赛复盘 && 题解
A. 黑白染色 这类题没有做过,第一次做,很有新意。 染色的时候,如果一个点的出边中有2个同色点,那么就有一条路中有三个同色点,是不合法的。 不妨先把所有点染成一个颜色,然后再选点染成另一个颜色。 使用一个队列,先把所有的点入队。 每次取出队头 \(u\) ,如果发现他不合法: 1.自己颜色取反 2 ......
CSP/NOIP 2020,2021,2022
CSP-S 2020 儒略历 可以发现不管是缺的 \(10\) 天还是什么特殊规定,前面的天数都比较少,直接暴力模拟前头就行。 可以直接暴力模拟 \(3\times 10^6\) 天,然后接下来考虑如果要连着跳 \(k\) 天,首先如果 \(k\le 400\) 就暴力跳 \(k\) 次,否则我们先 ......
正如ioi2023noip二十连游寄
day 1 抽象场。 T1是诈骗题,剩下三题都是撒币概率期望。赛事没有人过t3t4。 毫无意义。 T2想不到可以把相似的状态归在一起。从 \(O(2^{3n})\) 到 \(O({\begin{pmatrix}n+m\\n\end{pmatrix}}^3)\),很难想到。不过foi的时候甚至听说过拆 ......
P1540 [NOIP2010 提高组] 机器翻译
传送门 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会 ......
[NOIP2011 提高组] 铺地毯
题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 \(n\) 张地毯,编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组 ......
LY1376 [ 20231008 NOIP 模拟赛 T0 ] 递增路径
题意 \(A\), \(B\) 两人轮流在一张图上移动一个点。要求这次移动的边权必须大于上次的。 \(A\) 希望游戏进行的轮数多,\(B\) 希望游戏进行的轮数少。 对于每个 \(s = 1, 2, ..., n\) 作为起点,若双方都采用最优策略,游戏会进行多少轮。 Sol 考虑将所有边按照从大 ......
LY1380 [ 20231009 NOIP 模拟赛 T1 ] AK 神
题意 给定长度为 \(n\) 的序列 \(S\)。 \(A\),\(B\) 两人轮流取连续 \(k\) 个数,保证 \(n \equiv 1\pmod k\)。 \(A\) 使最终数字更小,\(B\) 使最终数字更大。 问取到数的和。 Sol 直接考虑每次选哪些数,怎么选显然是不好做的。 不难发现 ......
NOIP A层联测8
感觉以后模拟赛都应该认真改题。 \(100+100+0+100\),开题顺序 \(1-4-2-3\),以为打到12:00结果只打到11:30导致 T3 特殊性质和暴力都没写,后来也懒得写了。 T4 前一天刚做过究极弱化版,跟偷了题一样,切得挺顺利;T2 由于忘了 \(k\) 相等耽误了好久,幸好做出 ......
[IOI2000] 邮局
[IOI2000] 邮局 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴,每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些,但不一定是所有的村庄中。为了建立邮局,应选择他们建造的位置,使每个村庄与其最近的邮局之间的距离总和 ......
ccs没有c2000 hex utility
网上买的开发板送的例程,在工程上右键Properties,可以看到在Build这一栏中没有C2000 Hex Utility这一项,如下图: 但是打开了一个别的工程中却有这一项,如下图: 我想要生成HEX文件,其中一种方法就是要在C2000 Hex Utility中选择,经过一番研究后终于找到了解决 ......
LY1366 [ 20231005 NOIP 模拟赛 T0 ] 加固
题意 设 \(T\) 是由 \(26\) 小写英文字母排列得到的字符串。 \(T'\) 由 \(T\) 复制若干次得到。 给定字符串 \(S\) 为 \(T'\) 的子序列,求 \(T'\) 的最小复制次数。 保证出现的不同字母不超过 \(20\) 种 \(1 \le |S| \le 10^5\) ......
LY1374 [ 20231008 NOIP 模拟赛 T2 ] 机房惨案
题意 给定一棵树,每次操作将一个点染成黑色。 求询问的点到所有黑点的路径编号最小值。 ** 数据保证第一次为染色操作 ** Sol 注意到保证第一次为染色。 考虑钦定根节点为染色的点。 那么对于所有染色操作,暴力记录染色的点到根节点的路径上所有点的贡献。 每个点只会贡献一次,这部分是 \(O(n)\ ......
P1003 [NOIP2011 提高组] 铺地毯
第一思路: 开一个N*N的数组,每次都扫一遍地毯范围并标记编号 然后你会发现:喜提MLE 为什么呢? 我们来看看数据范围 0 ≤ n ≤ 1e4 n的范围是1e4,数组总大小为1e16,大约需要4000TB的内存空间 服务器也不带这么玩的 正解: 将地毯信息用结构体存储 struct node{ i ......
2023NOIP A层联测5
A. T1(cook) 复合题,考场上只做出来了分块的部分,没有想到那个组合数求和可以用莫队 分块部分具体不说了 ,对散块部分加权时,可以采用归并优化时间复杂度(因为我北卡长哩,卡到了晚饭之后,卡了一下午,好欸!) 现在考虑问题 \(\sum_{i=0}^{k} \dbinom{x}{i}\) 令$ ......
洛谷 P1969 [NOIP2013 提高组] 积木大赛 - 小思维
洛谷 P1969 [NOIP2013 提高组] 积木大赛 [NOIP2013 提高组] 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 \(n\) 的大厦,大厦可以看成由 \(n\) 块宽度为 \(1\) 的积木组成,第 \(i\) 块积木的最终高度需要是 ......
2023NOIP A层联测6
A. 万花筒 考虑发现 每次 相当于 把 x 和 x+d 连边 ,不难发现最后一定是一些环 证明可以看 白简 B . 冒泡排序趟数期望 写一下我曾经比较疑惑的点 为什么 inv 和 p 一定一一对应,因为我们发现只要给出我们一个 inv 我们就可以倒推出唯一确定的 p ,所以它们是一一对应的关系 这 ......
P3953 [NOIP2017 提高组] 逛公园
Description 策策同学特别喜欢逛公园。公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图,且没有 自环和重边。其中 \(1\) 号点是公园的入口, \(N\) 号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从 \(1\) ......
2023NOIP A层联测 6
万花筒 对于由原图中一条边产生的若干条边,我们设原图边为 \((u,v)\),设 \(d=\left\lvert u - v \right\rvert\)。 那么我们先考虑 \(u\) 连向 \((u + d) \bmod n + 1\),从 \((u + d) \bmod n + 1\) 连向 \ ......
LY1371 [ 20231007 NOIP 模拟赛 T0 ] 十一之争
题意 给定一个长度为 \(n\) 的数字串 \(s\) 和只包含 yo 的字符串 \(t\),yoimiya 会和 oimiya 玩 \(n\) 轮游戏,初始有一个数字串 \(x\) 为 \(0\),每次: 如果 \(t_i\) 是 y 则是 yoimiya 操作,如果是 o 则是 oimiya 操 ......
Ynoi2012 NOIP2016 人生巅峰
Day \(\text{XXX}\)。 注意到修改是易于复合的立方操作,而且值域非常小,所以可以直接 \(O(v\log m)\) 预处理出对每个 \(i\in[0,v)\) 操作了 \(2^{j}\le m\) 次的结果,维护出每一位被修改了多少次,查询某一位的值直接倍增 \(O(\log m)\ ......
33dai NOIP2023模拟赛35 赛后总结
做题历程 8:00 ~ 8:40 写A。 8:40 ~ 9:40 看B,C想B,写B。 9:40 ~ 10:40 手玩了一下C,推出了那个规律。 10:40 ~ 11:20 写C。 11:20 ~ 12:00 看了看D,尝试写dp暴力,没空,最后随便写了写。 总结 写代码要注意细节,不然容易挂。 题 ......
2023年石门中学NOIP模拟测试(2023.10.6)
原题大战 T1 范围 \(n\leq 10^{14}\)。 不用动脑,打个表找找规律。 考虑一个数 \(x\),在 \(1\sim n\) 中包含 \(x\) 这个约数的个数为 \(\left\lfloor \dfrac{n}{x} \right\rfloor\),那么既然是异或,只需要判断奇偶性算 ......
音乐播放器 Foobar2000 / Foobox 安装使用
1、安装 可以参考Foobox作者项目地址教程安装:https://gitee.com/dream7180/foobox-cn 2、配置MusicTag 作者博客:https://www.cnblogs.com/vinlxc/p/11347744.html ......