- 博客(32)
- 收藏
- 关注
RSS订阅原创 [USACO1.4] [IOI1994]时钟 The Clocks
每个函数都保持在20行以内，出锅的概率大大降低，编译样例无debug一遍过，这里不是说代码能力有多好，而是说，使用这个写法，会让自己思路更加清晰，一段时间内只关注一段逻辑，很多人代码debug不出来不是因为代码能力弱，反而是因为代码能力太强，像一个。这样的代码在自己脑子十分清晰的时候是可以码的飞起的，不过可能只有两天内的自己才能看懂，可能过了两天自己回头看的时候惊呼“我靠，什么shit”。bfs肯定是那个bfs，关键是状态的表示，可以用一个int来表示状态，这样转移的时候比较麻烦，也可以用。
2024-06-29 11:50:17
732
原创 [CTS2022] 独立集问题
第一次操作会将周围的点的权值吸过来，自己对答案的贡献乘 -1−1，周围的点的贡献乘 +1+1，得到新的权值 a_x' = \pm a_x \mp \sum_{y \in son_x} a_yax′=±ax∓∑y∈sonxay；那么不妨设 f_{x,0/1/2,0/1}fx,0/1/2,0/1 记录，第一维是节点编号，第二维是三种情况讨论，第三维是当前节点是否吸走了父亲的值，DP 的值即为按这种方式转移能够得到的最大答案。由于出题人的丧病心理，小 E 想要出出来的最大权独立集问题的难度尽量大。
2024-06-15 21:16:43
887
原创 [USACO4.4] 追查坏牛奶 Pollutant Control
对于 100 \%100% 的数据，满足 2 \le N \le 322≤N≤32，0 \le M \le 10^30≤M≤103，1 \le S_i \le N1≤Si≤N，1 \le E_i \le N1≤Ei≤N，0 \le C_i \le 2 \times 10^60≤Ci≤2×106。在追查这些有三聚氰胺的牛奶的时候，有必要保证它不被送到零售商手里，所以必须使某些运输卡车停止运输，但是停止每辆卡车都会有一定的经济损失。因为要找最少的边（有的oj还要找出边的标号），所以要把。
2024-06-15 20:56:52
337
原创 P1291 [SHOI2002] 百事世界杯之旅
下两次购买可以买到不同球星的概率是\frac{i}{n} \times \frac{n-i}{n}ni×nn−i 注意到这时第一次买到的情况已经忽略了。此步中采用极限的思想丢了一些00的项,用“\approx≈”表示采用极限思想，实际上极限是准确值，不需要“\approx≈”，此处只是为了标示，下同。下kk次购买可以买到不同球星的概率是(\frac{i}{n})^{k-1} \times \frac{n-i}{n}(ni)k−1×nn−i。极限的思想，在最后买时，对期望的影响是微乎其微的。
2024-06-08 20:17:18
932
原创 谁帮我翻译一下
You have a dumb robot, and you are going to let it play games with nn robots.There is a matrix AA with three rows and three columns in the game. We call the number of row ii and column jj of this matrix A_{i,j}Ai,j. The game goes like this:Two players eac
2024-06-01 20:30:20
667
原创 Doremy‘s Perfect DS Class (Hard Version)
当 l \neq 1l=1 时，我们必然询问过 Q(1, l - 1, 2)Q(1,l−1,2)，否则 Q(1, l - 1, 2) = 0Q(1,l−1,2)=0。若 x\neq bx=b，则考虑与 xx 配对的位置，若与 xx 配对的位置 < l<l，则 Q(1, r, 2) - Q(1, l - 1, 2) = 1Q(1,r,2)−Q(1,l−1,2)=1 且 Q(l, n, 2) - Q(r + 1, n, 2) = 2Q(l,n,2)−Q(r+1,n,2)=2。根据这样的思想，考虑如何询问。
2024-06-01 15:35:44
666
原创 Doremy‘s Perfect DS Class (Easy Version)
l\ r\ k?l r k, 表示询问 \lfloor {p_l\over k} \rfloor,...,\lfloor {p_{r}\over k} \rfloor⌊kpl⌋,...,⌊kpr⌋ 中有多少个不同的数。首先发现 k=1k=1 的询问是一点用都没有的，不用考虑。而 k\geq2k≥2 时，\lfloor {1\over k}\rfloor⌊k1⌋ 总是 00, 为了让 11 与其它数区分开，我们考虑进行 k=2k=2 的询问，因为这样能让其它数除以 kk 下取整后不为 00。
2024-06-01 15:31:45
560
原创 Doremy‘s Perfect DS Class (Medium Version)
可以发现，若 k=2k=2，则所有数下取整后是两两配对的，\lfloor\frac{2}{2}\rfloor=\lfloor\frac{3}{2}\rfloor,\lfloor\frac{4}{2}\rfloor=\lfloor\frac{5}{2}\rfloor,\dots⌊22⌋=⌊23⌋,⌊24⌋=⌊25⌋,…但仔细思考一下，发现 nn 的位置是好找的：令 k=nk=n，这样只有 nn 的答案是 11，其他都是 00。我们令询问的 k=2k=2，那么只有 11 的值是 00，其余都不是。
2024-06-01 14:25:25
764
原创 [USACO08JAN] Running S
更具体地，如果贝茜选择在第 ii 分钟内跑步，她可以在这一分钟内跑 d_idi 米，并且她的疲劳度会增加 11。对于 100\%100% 的数据，1\le n \le 10^41≤n≤104，1\le d_i \le 10001≤di≤1000，1\le m \le 5001≤m≤500。贝茜在第 11 分钟内选择跑步（跑了 55 米），在第 22 分钟内休息，在第 33 分钟内跑步（跑了 44 米），剩余的时间都用来休息。输出一个整数，表示在满足所有限制条件的情况下，贝茜能跑的最大距离。
2024-06-01 11:04:04
301
原创 [CEOI2002] Royal guards
代码实现上，如果有一道墙，他的上面应当被作为列的编号，对应的是墙上面所有可达的空地。第 22 到第 (m + 1)(m+1) 行，每行 nn 个整数，第 (i +1)(i+1) 行第 jj 列的数 a_{i, j}ai,j 表示城堡第 ii 行第 jj 列的方格的信息，其中 00 表示空地，11 表示陷阱，22 表示墙。有的地方是空地，可以放哨兵（或其他的）；你的任务是写一个程序，根据给定的城堡，计算最多可布置多少个守卫，并设计出布置的方案。连边时，连新的编号就行了，这样可以处理墙的限制，列也是同理的。
2024-06-01 10:51:35
925
原创 [USACO1.4] [IOI1994]时钟 The Clocks
每个函数都保持在20行以内，出锅的概率大大降低，编译样例无debug一遍过，这里不是说代码能力有多好，而是说，使用这个写法，会让自己思路更加清晰，一段时间内只关注一段逻辑，很多人代码debug不出来不是因为代码能力弱，反而是因为代码能力太强，像一个。这样的代码在自己脑子十分清晰的时候是可以码的飞起的，不过可能只有两天内的自己才能看懂，可能过了两天自己回头看的时候惊呼“我靠，什么shit”。bfs肯定是那个bfs，关键是状态的表示，可以用一个int来表示状态，这样转移的时候比较麻烦，也可以用。
2024-06-01 10:22:56
742
原创 [USACO1.4] 铺放矩形块 Packing Rectangles
bb 的值就为他们中的最大值，所以 b = \max(\max(y1, y2), \max(y3, y4))b=max(max(y1,y2),max(y3,y4))。各位不妨画个图，立刻就可以得出：a = \max(\max(x1, x3 + x2), x3 + x4)a=max(max(x1,x3+x2),x3+x4)。依然可以轻松得出：a = \max(x1 + x2, \max(x2, x4) + x3)a=max(x1+x2,max(x2,x4)+x3)。所谓最小矩形指该矩形面积最小。
2024-06-01 10:13:30
799
原创 [NOIP2004 提高组] 虫食算
其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式是 nn 进制的，我们就取英文字母表的前 nn 个大写字母来表示这个算式中的 00 到 n - 1n−1 这 nn 个不同的数字：但是这 nn 个字母并不一定顺序地代表 00 到 n-1n−1。你的任务是，对于给定的 nn 进制加法算式，求出 nn 个不同的字母分别代表的数字，使得该加法算式成立。这里的加法是 nn 进制加法，算式中三个数都有 nn 位，允许有前导的 00。
2024-05-31 18:07:49
982
原创 [NOIP2007 提高组] 树网的核
以 P(s,t)P(s,t) 为例，这时候的偏心距 \operatorname{ECC}(P(s,t)) = \max\{P(m,p), P(s,a), P(t,c)\}ECC(P(s,t))=max{P(m,p),P(s,a),P(t,c)}，如果将 P(s,t)P(s,t) 延伸成 P(s,y)P(s,y) 或者 P(s,q)P(s,q)，偏心距的表达式没有发生变化（仍然存在 P(t,c)P(t,c) 项）。我们称 d(a, b)d(a,b) 为 a, ba,b 两结点间的距离。
2024-05-31 17:42:27
977
原创 P1110 [ZJOI2007] 报表统计
vector暴力加入treap维护差值treap维护数值这里我并没有把sort看成stl因为太习惯了。我觉得吧，我并不是对stl有偏见，虽然stl在考场的时候可以救命，但是在平时的训练我还是尽可能的少用stl，像平衡树这种东西，多敲敲除了费时间，对于自己的代码能力还是有帮助的。自己层层剖析问题的能力还是需要加强。（我果然是一个蒟蒻）这个程序在bzoj上过不掉，好像超时了，但是在洛谷还是稳稳的过掉了。
2024-05-30 21:13:40
834
原创 函数讲解！！！
C++ 中的函数定义的一般形式如下：在 C++ 中，函数由一个函数头和一个函数主体组成。一个函数可以返回一个值。是函数返回的值的数据类型。有些函数执行所需的操作而不返回值，在这种情况下，return_type 是关键字void。这是函数的实际名称。函数名和参数列表一起构成了函数签名。参数就像是占位符。当函数被调用时，您向参数传递一个值，这个值被称为实际参数。参数列表包括函数参数的类型、顺序、数量。参数是可选的，也就是说，函数可能不包含参数。函数主体包含一组定义函数执行任务的语句。
2024-05-30 20:56:06
736
原创 P1038 [NOIP2003 提高组] 神经网络
人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。
2024-05-30 20:43:48
784
原创 [NOIP1998 普及组] 幂次方
所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。7= 2^2+2+2^07=22+2+20 ( 2^121 用 22 表示)，并且 3=2+2^03=2+20。
2024-05-27 20:21:15
315
原创 萌新必看！！！不看不知道，一看吓一跳！！！
输出时，程序根据表达式的类型和数值大小，釆用不同的默认格式输出，大多数情况下可满足要求。为了增强输出信息的可读性，在输出多个数据时可以通过插入空格符、换行符或其他提示信息将数据进行。每当我们输岀字符串常量的时候，必须用双引号把字符串引起来，以便将它和变量名明显的区分开来。它把表达式的值输出到屏幕上，该表达式可以是各种基本类型的常量、变量或者由它们组成的表达。使用该命名空间下的某个表达式，从此以后该表达式特指该命名空间下的表达式。，两个句子还是被输岀在同一行。所有该命名空间下的表达式，代表程序中的表达式。
2024-05-27 20:16:38
364
原创 P1032 [NOIP2002 提高组] 字串变换
string的函数，真香。(不总结迭代器的)(由于NOIP2018，rp++，现在来总结一发string的函数)如果第二个参数不写，就是从start到字符串结尾。// To。
2024-05-27 19:50:43
762
原创 [NOIP2000 普及组] 计算器的改良
NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。
2024-05-27 19:36:19
932
原创 [NOIP2000 提高组] 乘积最大
在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。而几段数的最大值则可以再次分割为右侧的一段数和左侧的几段数乘积的最大值。接下来我们用dp保存一段数的最大值，定义数组dp[][]，dp[i][j]表示将前i个数分成j段可以得到的最大值。设有一个长度为 NN 的数字串，要求选手使用 KK 个乘号将它分成 K+1K+1 个部分，找出一种分法，使得这 K+1K+1 个部分的乘积能够为最大。对于所有测试数据，6≤N≤40,1≤K≤66≤N≤40,1≤K≤6。
2024-05-27 19:28:22
340
原创 P1021 [NOIP1999 提高组] 邮票面值设计
除直接打表外，本题不保证存在做法。由于测试数据过水，部分错误做法可以通过此题，通过不代表做法正确。本题不接受 hack 数据。
2024-05-27 19:22:09
773
原创 [NOIP2003 普及组] 麦森数
形如 2^{P}-12P−1 的素数称为麦森数，这时 PP 一定也是个素数。但反过来不一定，即如果 PP 是个素数，2^{P}-12P−1 不一定也是素数。则2^p的位数=log10(2^p)+1=p*log10(2)+1。幂的运算是初中内容，几个公式如下:n^a*n^b=n^(a+b)，(n^a)^b=n^(a*b)。任务：输入 P(1000<P<3100000)P(1000<P<3100000)，计算 2^{P}-12P−1 的位数和最后 500500 位数字（用十进制高精度数表示）
2024-05-27 19:14:52
571
原创 [NOIP2001 提高组] Car 的旅行路线
接下来有 SS 行，其中第 ii 行均有 77 个正整数x_{i1},y_{i1},x_{i2},y_{i2},x_{i3},y_{i3},T_ixi1,yi1,xi2,yi2,xi3,yi3,Ti，这当中的 (x_{i1},y_{i1}), (x_{i2},y_{i2}), (x_{i3},y_{i3})(xi1,yi1),(xi2,yi2),(xi3,yi3)，分别是第 ii 个城市中任意 33 个机场的坐标，T_iTi 为第 ii 个城市高速铁路单位里程的价格。
2024-05-27 19:09:42
880
原创 [NOIP1999 提高组] 旅行家的预算
给定两个城市之间的距离 D_1D1、汽车油箱的容量 CC（以升为单位）、每升汽油能行驶的距离 D_2D2、出发点每升汽油价格PP和沿途油站数 NN（NN 可以为零），油站 ii 离出发点的距离 D_iDi、每升汽油价格 P_iPi（i=1,2,…第 i+1i+1 行，两个数字，油站 ii 离出发点的距离 D_iDi 和每升汽油价格 P_iPi。如果某个加油站的油很贵，那么到了下一个便宜的加油站，就把上一个加油站剩下的油。第一行，D_1D1，CC，D_2D2，PP，NN。内容2：加油和退油。
2024-05-27 19:05:28
326
原创 [NOIP1999 普及组] 回文数
写一个程序，给定一个 NN（2 \le N \le 102≤N≤10 或 N=16N=16）进制数 MM（100100 位之内），求最少经过几步可以得到回文数。例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。q是高精数组，w是q反转后的数组，l是高精度数的长度，n是进制，ans是所需的步数, s是输入高精度的字符串。在这里的一步是指进行了一次 NN 进制的加法，上例最少用了 44 步得到回文数 48844884。
2024-05-27 19:00:54
250
原创 [NOIP1998 普及组] 三连击
题目非常明了，但是对于新人感觉十分不友好，纯模拟，表示身为蒟蒻一开始做的时候是手动筛选的。第一次发题解可能版面看起来有些。话不多说上代码，自我认为比较好理解，大佬勿喷。代码比较长 ，应该好理解。
2024-05-25 12:49:42
182
原创 输出亲朋字符串题目描述亲朋字符串定义如下：给定字符串 ss 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个亲朋字符；ss 的第二个字符加第三个字符得到第二个亲朋字符；依此
/将第一个字符添加到末尾，便于处理。
2024-05-25 12:44:36
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人