- 博客(55)
- 收藏
- 关注
RSS订阅原创 【无标题】
The 2021 CCPC Guangzhou Onsite H题 Three Integers。注意存在一个0的时候且存在一个数为1 那么倍数就必须扩大下 否则会被hack到死。emm真没啥好说的，分类讨论即可，合理运用倍数关系。但是可能会被这种数据卡，a=0,b=1,c=1e9。鸣谢Orz_Sponge_Bob提供的截图。因为x y z 不能超过1e18。我设置的倍数趋近于1e9。且a b c范围1e9。
2024-10-19 17:19:46
535
原创 [JSOI2008] 星球大战
现在，反抗军首领交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通块的个数。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。然后正常的思路就是先扫一遍,加到一个并查集里,然后轰一个星球,删一个星球(从并查集里去掉),那么问题来了,并查集怎么删?接下来的 m 行，每行包括两个整数 x,y，表示星球 x 和星球 y 之间有 “以太” 隧道，可以直接通讯。第一行是开始时星球的连通块个数。
2024-08-30 15:07:56
381
1
原创 Forward, march!
不幸的是，他在演习中遇到了麻烦。例如，如果杰克使用序列 “右，左，休息”，当中士喊道：“左！”杰克先用右脚迈出了一步，然后用左脚迈出了一步，然后他感到很迷惑，停了一会儿，然后又一次按照他自己的顺序——用右脚开始，然后用左脚，接着让中士恼怒的是——他又停下来喘口气，又不正确地用右脚开始 ……形式化的，有：��,�=���(��−1,¬�+[��=�]−���,��−1,�+[��=¬�]−2×���)fi,t=max(fi−1,¬t+[ai=t]−mid,fi−1,t+[ai=¬t]−2×mid)
2024-08-17 23:10:54
696
1
原创 SCUD Busters
给你一堆城市，每个城市由一堆点构成，城市的围墙是包含这个城市所有点的最小多边形，城市之间两两不相交。然后有给出一堆导弹的坐标，若一个导弹打在某个城市内部即可摧毁这个城市，问导弹摧毁的城市的总面积。对于给定的炮台坐标和攻击半径 D，题目要求计算平面内有多少点不能被该炮台中心覆盖到，则可以使用面积差计算得出。因为该问题较难分别处理不同半径情况，所以建议所有炮台都瞄准同样的半径进行计算。具体来说，我们可以利用每个圆的面积减去它们之间重叠区域的面积以求得最终答案。这是一道运用面积算法的计算几何题。
2024-08-17 22:33:01
376
原创 求求了求求了
2.反转序列（即�1A1,�2A2,�3A3......��Ai变为 ��Ai,......�3A3,�2A2,�1A1）。小核桃想知道�N次操作之后，序列�A会变为什么样子，你能帮助他吗？对于100%的测试数据，�≤100000N≤100000。对于60%的测试数据, �≤1000N≤1000。一行�N个整数， 表示�N次操作后的序列�A。对于30%的测试数据，�≤20N≤20。1.将数字�i加到序列�A的尾部。
2024-08-16 20:19:17
181
原创 帮个忙吧啊
一些数可以表示成两个素数的和的形式。比如：6=3+3，8=3+5，10=3+7=5+5。现在给你一个整数n（6≤n≤100且n为偶数），请你输出n表示成两个素数之和的所有方案。若干行，每一行包含两个素数a和b，以一个空格分隔。要求a≤b且a+b=n，且所有方案按照较小的素数以从小到大的顺序输出。一个整数n（6≤n≤100且n为偶数）。
2024-08-16 20:18:28
153
原创 谁能帮我啊
有N(N为偶数)头奶牛，每头奶牛有一个产奶量，将这些奶牛两两配对，每对奶牛的产奶的时间为两头奶牛产奶量的总和。现在这N/2对奶牛同时产奶，问所需的最短时间是多少？第二行N个正整数，表示每头奶牛的产奶量。第一行为一个正整数N。输出产奶时间的最小值。
2024-08-16 20:17:46
280
原创 The 2020 ICPC Asia Shenyang Regional Programming Contest I题 Rise of Shadows（数论）
考虑到该方程要等于【0，K】时才有效，考虑到该方程有解的前提是Ki 整除gcd(n-1,m)，因此可以快速计算出有效的K有 K/gcd(n-1,m)个，考虑到绝对值的关系，每组还要乘2。再考虑下K=0，记为1 ，对于K=0 不难发现只有gcd(n-1,m)组解，同理对于其他有效K。缺少证明 m * x +(1-n) * y=Q 的解的个数 x<=m且y<=n-1且x y大于等于0个数为gcd(n-1,m)个。int d = a;//h(a,b,c,n)=sum(i,0,n)[(a*i+b)/c]的平方。
2024-08-16 16:39:43
328
原创 Sasha and Array
matrix mpow(matrix a,ll m) { //矩阵a的m次方。*这题时间卡的好死 感觉写再丑点就要t了。乘上一个矩阵可以快速得出斐波那契数列。
2024-08-16 16:27:22
958
原创 The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法
要求支持区间加操作，同时对操作记录历史版本，查询问区间[ l , r ] [l,r][l,r]操作[ s , t ] [s,t][s,t]中的每个数的平方之和。l e n = r − l + 1 len = r - l + 1len=r−l+1，区间长度。对于区间和，变化量就是l e n × v a l len \times vallen×val。看了看题解，说“设置了一个让不需要任何矩乘优化就可勉强通过的时限”，说明有卡常？
2024-08-16 16:21:34
361
原创 STL库简介及常用函数总结
STL 包含了多种常见的数据结构（如向量、链表、集合、映射等）和算法（如排序、搜索、合并等），这些都是高效的、可复用的，并且经过了严格的测试和优化。容器（Containers）：提供了多种数据结构，包括向量（vector）、链表（list）、双端队列（deque）、集合（set）、映射（map）等，用于存储和管理数据。算法（Algorithms）：提供了多种常见的算法，包括排序（sort）、查找（find）、计数（count）、复制（copy）等，用于对容器中的元素进行各种操作和处理。
2024-08-13 21:19:47
629
原创 【无标题】
1、B 2、C 3、E 4、B 5、C 6、26 7、A 8、A 9、A 10、C 11、9 12、B 13、C 14、15、D 16、38 17、B 18、A 19、美国 20、D 21、64 22、科学 23、式 24、60 25、E 26、奠 27、脑 28、5 29、36 30、O。23、在括号内填上一个字，使其与括号前的字组成一个词，同时又与括号后的字也能组成一个。26、在括号上填上一个字，使其与括号前的字组成一个词，同时又与括号后的字也能组成一个。21、1 8 27 ()，请写出()内的数字。
2024-08-13 21:10:04
1978
原创 加工生产调度
下面我们考虑\min(a1,b2)=\min(a2,b1)min(a1,b2)=min(a2,b1)的情况。设有3个工件x,y,zx,y,z，我们发现当\min(x.a, y.b) = \min(x.b, y.a)min(x.a,y.b)=min(x.b,y.a)且\min(y.a, z.b) = \min(y.b, z.a)min(y.a,z.b)=min(y.b,z.a)时，\min(x.a, z.b) = \min(x.b, z.a)min(x.a,z.b)=min(x.b,z.a)不一定成立。
2024-08-13 15:29:45
731
原创 [NOIP1998 提高组] 进制位
若记 s_{i,j}si,j 表示第 ii 行第 jj 个字符串，数据保证 s_{1,1}=\texttt +s1,1=+，s_{i,1}=s_{1,i}si,1=s1,i，|s_{i,1}|=1∣si,1∣=1，s_{i,1}\ne s_{j,1}si,1=sj,1 （i\ne ji=j）。著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。根据这些规则可推导出：L=0L=0，K=1K=1，V=2V=2，E=3E=3。的关系，下面给出具体证明。
2024-08-13 15:22:27
825
原创 程序员到了35岁就会失业吗？三位程序员UP主这样说……
Q: 你自己也是 up ，然后会接触很多程序员群体，你觉得你在跟这些程序员沟通下来,他们会有一些关于年龄方面的焦虑嘛?A: 很多人都有，而且很多人都是，还没入行就开始焦虑了，就开始问我“ 水哥水哥 ”，咱这程序员是不是真的到了 35 岁，就…，就完蛋了，怎么怎么样。很多人其实也是因为互联网上这种，一开始可能是梗，后来传的多了就变成，好像就变成了一个潜规则一样，就人人都开始信了。在互联网行业一直有一种说法，叫做互联网公司，没有35岁以上的中年人。因为在不少人看来，如果35岁还没到管理岗，基本就
2024-08-10 19:16:25
466
原创 看到了不要走，不可能对你没帮助
/代码来自C++ Reference，地址：http://www.cplusplus.com/reference/string/basic_string/find_first_of/如果将上一个样例中的str.find_first_of改成str.find_first_not_of,则输出会把非a~~(あ)i(い)u(う)e(え)o(お)~~(逃。在a开始(或从pos开始)向后查找，只要在a中遇到一个字符，该字符与c中任意一个字符相同，就停止查找，返回该字符在a中的位置；若匹配失败，返回npos。
2024-08-10 19:11:35
1098
原创 网站不能访问原因
这里我就直接把它关闭了：1catalina.org.apache.juli.AsyncFileHandler.level = OFF，推荐使用WARNING。本次记录造成的原因是，服务器配置低，Tomcat logs目录下 catalina.out文件过大(24M) 造成服务器 暂停服务。#查找命令：目的是查找到cygwin=false这句话所在的行，记住所在行的行号我的是107。vi catalina.sh # 打开catalina.sh文件。echo > catalina.out #来清空内容。
2024-08-09 17:08:10
887
原创 笑死我了！！
愿开747，飞着回故乡。开我机舱门，进我飞机舱，脱我战时袍，换上飞行装, 多装手榴弹，对外架机枪。旦辞爷娘去，暮宿旧机库，不闻爹娘唤女声，但闻铁皮摩擦滋啦声。旦辞机库去，暮至军营旁，不闻爹娘唤女声，但闻将军大呼哈哈哈。出门埋炸弹，亲友皆惊忙：离别十二年,不知木兰变猖狂。疯子脚蹬地，呆子眼紧闭，两人并排走，谁能说我不正常?唧唧复唧唧，木兰开飞机， 开的什么机？昨夜见军帖，要用轰炸机，飞机十二架，架架买不起。阿爷无大钱，木兰无金银，愿去买钢铁，从此造飞机。东市买图纸，西市买螺丝，南市买玻璃，北市买铁皮。
2024-08-09 15:35:31
413
原创 简易MC（搬运）
生成:钻石(2-x/10[0-10层])% 铁(10-|x/10-4[40层]|)% 泥土(100-|x-表|^3)% 金(4-x/25[0-24层])% 煤(20-|x/5-15|[45层])%cout<<"烧制中:"<<box[x][y][4].num<<"%\n";
2024-08-09 15:04:36
536
原创 [USACO1.4] [IOI1994]时钟 The Clocks
每个函数都保持在20行以内，出锅的概率大大降低，编译样例无debug一遍过，这里不是说代码能力有多好，而是说，使用这个写法，会让自己思路更加清晰，一段时间内只关注一段逻辑，很多人代码debug不出来不是因为代码能力弱，反而是因为代码能力太强，像一个。这样的代码在自己脑子十分清晰的时候是可以码的飞起的，不过可能只有两天内的自己才能看懂，可能过了两天自己回头看的时候惊呼“我靠，什么shit”。bfs肯定是那个bfs，关键是状态的表示，可以用一个int来表示状态，这样转移的时候比较麻烦，也可以用。
2024-06-29 11:50:17
861
原创 [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
927
原创 [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
398
原创 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
1027
原创 谁帮我翻译一下
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
699
原创 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
695
原创 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
609
原创 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
801
原创 [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
345
原创 [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
993
原创 [USACO1.4] [IOI1994]时钟 The Clocks
每个函数都保持在20行以内，出锅的概率大大降低，编译样例无debug一遍过，这里不是说代码能力有多好，而是说，使用这个写法，会让自己思路更加清晰，一段时间内只关注一段逻辑，很多人代码debug不出来不是因为代码能力弱，反而是因为代码能力太强，像一个。这样的代码在自己脑子十分清晰的时候是可以码的飞起的，不过可能只有两天内的自己才能看懂，可能过了两天自己回头看的时候惊呼“我靠，什么shit”。bfs肯定是那个bfs，关键是状态的表示，可以用一个int来表示状态，这样转移的时候比较麻烦，也可以用。
2024-06-01 10:22:56
793
原创 [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
888
原创 [NOIP2004 提高组] 虫食算
其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式是 nn 进制的，我们就取英文字母表的前 nn 个大写字母来表示这个算式中的 00 到 n - 1n−1 这 nn 个不同的数字：但是这 nn 个字母并不一定顺序地代表 00 到 n-1n−1。你的任务是，对于给定的 nn 进制加法算式，求出 nn 个不同的字母分别代表的数字，使得该加法算式成立。这里的加法是 nn 进制加法，算式中三个数都有 nn 位，允许有前导的 00。
2024-05-31 18:07:49
1084
原创 [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
1103
原创 P1110 [ZJOI2007] 报表统计
vector暴力加入treap维护差值treap维护数值这里我并没有把sort看成stl因为太习惯了。我觉得吧，我并不是对stl有偏见，虽然stl在考场的时候可以救命，但是在平时的训练我还是尽可能的少用stl，像平衡树这种东西，多敲敲除了费时间，对于自己的代码能力还是有帮助的。自己层层剖析问题的能力还是需要加强。（我果然是一个蒟蒻）这个程序在bzoj上过不掉，好像超时了，但是在洛谷还是稳稳的过掉了。
2024-05-30 21:13:40
896
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人