
错题本
文章平均质量分 81
邪神与厨二病
本人为郑州大学一名本科生,现大三,ACM实验室一员。大一时专注训练,大二刷题,写了一些题解用于记录当时的思维,现在主要精力放在考研,四六级和期末上,所以不再积极打比赛和训练,博客也不再定时更新。
郑州大学的竞赛是一直走下坡路的,实验室也只是个空壳,除了招新赛外几乎没有任何实质性活动。校方不重视,对竞赛生没有优待,竞赛生只能在各自找好出路后像搞兴趣一样地搞搞竞赛。一场比赛要花两千左右,实在烧钱,更是费神。竞赛弱校的现状大多如此。
实验室的前辈陆陆续续的都毕业了,后生活跃度和能力也不高,再难有实验室成员聚在一起探讨问题了。我对ACM的热情也逐渐消退了,我也快退役了,我想。
展开
-
2025年华为杯广东工业大学程序设计竞赛(A最短路,生成树,G数学,最大公因数,I贪心)
2025年华为杯广东工业大学程序设计竞赛(A最短路,生成树,G数学,最大公因数,I贪心)原创 2025-04-03 18:10:18 · 923 阅读 · 0 评论 -
区间权值和(计算贡献)
具体来说,对于数组中的每个连续子数组,我们计算该子数组内所有可能的两个元素的按位与值,并将这些值相加。现在要求计算数组中所有的连续子数组的权值和,并将结果对。首先有个比较容易想到的性质,就是两个数按位与的时候,不同的二进制位之间是互不影响的,所以我们可以把不同的二进制位分开来看,分别算出每一个二进制位的贡献再加起来。正着来想,我们算某一个数组的权值,可以。到左端点的距离的前缀和也是可以的,而且可能好写一点。但是数组的所有子数组太多,不可能一个一个算。,分别计算贡献,它是满足乘法分配律的。原创 2024-12-31 01:20:43 · 1075 阅读 · 0 评论 -
P19E99的重装系统(整除分块)
整除分块原创 2024-12-29 18:07:35 · 915 阅读 · 0 评论 -
ctrl ACV(分解因数)
校赛A题,写完之后越来越觉得妙,所以写一篇题解记录下。原创 2024-12-29 11:37:25 · 977 阅读 · 0 评论 -
The 2024 ICPC Asia East Continent Online Contest (I) G.the Median of the Median of the Median(二分答案)
二分答案求中位数,神秘trick原创 2024-09-19 23:28:24 · 1290 阅读 · 0 评论 -
2024年华为杯广东工业大学程序设计竞赛 B.你是银狼(反悔贪心)
从选变成不选,如果当时没选的话,现在的血量就会变多,有可能就能选上这个房间了。所以我们可以用一个大根堆来存储一下之前选取的房间。,尝试选上这个房间,如果血量不够了就尝试不选前面的若干个房间。也就是一个反悔贪心的思路。房间时,如果血量不够了,我们就想要之前选的若干个房间。,在血量允许的前提下我们肯定只选掉血最少的房间。,因此我们肯定会选。都没得选,是一定要选的。回血有益还能房间通过数。当我们到后面想选某个。原创 2024-09-19 23:04:39 · 1240 阅读 · 0 评论 -
Largest Digit(思维题)
Largest Digit(思维题)原创 2024-05-14 22:53:02 · 1202 阅读 · 0 评论 -
蓝桥云课 数的拆分(数论)
蓝桥云课 数的拆分(数论)原创 2024-04-13 17:29:17 · 890 阅读 · 0 评论 -
郑州轻工业大学招新赛 3151: 江莉数组(动态规划)
3151: 江莉数组(动态规划)原创 2024-03-29 20:30:44 · 930 阅读 · 0 评论 -
Continued Fractions(数论,开方法)
2023-2024 ICPC, Swiss Subregional C. Continued Fractions原创 2024-03-29 17:31:25 · 1045 阅读 · 0 评论 -
Tracking Segments(二分答案+前缀和+暴力)
Codeforces Round 881 (Div. 3) E. Tracking Segments (二分答案+前缀和+暴力)原创 2024-03-14 00:00:40 · 1069 阅读 · 0 评论 -
Water Balance(单调栈)
Codeforces Round 618 (Div. 2) Water Balance(单调栈)原创 2024-02-28 13:22:01 · 1274 阅读 · 0 评论 -
Bicycles(变形dijkstra,动态规划思想)
Codeforces Round 918 (Div. 4) Bicycles (变形dijkstra,动态规划思想)原创 2024-02-27 16:28:33 · 1352 阅读 · 0 评论 -
Remainder Problem(根号分治)
Educational Codeforces Round 71 (Rated for Div. 2) F. Remainder Problem 根号分治原创 2024-02-26 22:25:55 · 1202 阅读 · 0 评论 -
Ezzat and Grid(珂朵莉树优化DP,颜色段均摊)
Codeforces Round 737 (Div. 2) Ezzat and Grid(珂朵莉树优化DP,颜色段均摊)原创 2024-02-23 16:37:42 · 893 阅读 · 0 评论 -
P9221 「TAOI-1」Pentiment(珂朵莉树,颜色段均摊,ODT)
P9221 「TAOI-1」Pentiment(珂朵莉树,颜色段均摊,ODT)原创 2024-02-23 00:45:03 · 936 阅读 · 0 评论 -
Moving Points(二维偏序,树状数组做法)
Codeforces Round 624 (Div. 3) F. Moving Points 二维偏序 树状数组原创 2024-02-22 21:41:05 · 1298 阅读 · 0 评论 -
P2572 [SCOI2010] 序列操作(线段树和珂朵莉树练习)
线段树和珂朵莉树练习与总结原创 2024-02-20 16:39:04 · 958 阅读 · 0 评论 -
Willem, Chtholly and Seniorious(珂朵莉树)
Willem, Chtholly and Seniorious(珂朵莉树)原创 2024-02-18 13:56:18 · 1036 阅读 · 0 评论 -
Yinchuan Regional 2019 Pot!!
Yinchuan Regional 2019Pot!!原创 2024-02-18 13:10:20 · 823 阅读 · 0 评论 -
Yinchuan Regional 2019 I. Base62
Yinchuan Regional 2019I. Base62原创 2024-02-18 12:56:55 · 585 阅读 · 0 评论 -
Yinchuan Regional 2019 B. So Easy
Yinchuan Regional 2019 B. So Easy原创 2024-02-18 12:13:26 · 1022 阅读 · 0 评论 -
P10155 [LSOT-2] 基于二分查找与插入的快速排序
P10155 单调栈模拟原创 2024-02-13 20:50:28 · 387 阅读 · 0 评论 -
Island Tour
AtCoder Beginner Contest 338 D - Island Tour原创 2024-01-29 10:12:55 · 1181 阅读 · 0 评论 -
Leftover Recipes
AtCoder Beginner Contest 338 C - Leftover Recipes原创 2024-01-29 09:26:41 · 1016 阅读 · 0 评论 -
The Only Way to the Destination
The 9th CCPC (Harbin) Onsite(The 2nd Universal Cup. Stage 10: Harbin) G. The Only Way to the Destination原创 2024-01-27 16:36:20 · 1546 阅读 · 0 评论 -
Palm Island
The 9th CCPC (Harbin) Onsite(The 2nd Universal Cup. Stage 10: Harbin) L. Palm Island原创 2024-01-27 15:41:23 · 839 阅读 · 0 评论 -
Painter
The 9th CCPC (Harbin) Onsite(The 2nd Universal Cup. Stage 10: Harbin) M. Painter原创 2024-01-27 15:19:14 · 1005 阅读 · 0 评论 -
Bad Juice
Toyota Programming Contest 2024#1(AtCoder Beginner Contest 337) E - Bad Juice原创 2024-01-22 19:27:34 · 968 阅读 · 0 评论 -
Rudolph and Mimic
Codeforces Round 883 (Div. 3) F. Rudolph and Mimic原创 2024-01-22 18:52:24 · 1004 阅读 · 0 评论 -
Array Painting
Educational Codeforces Round 152 (Rated for Div. 2) D. Array Painting原创 2024-01-21 00:05:03 · 917 阅读 · 0 评论 -
P9715 「QFOI R1」头
洛谷 P9715 「QFOI R1」头原创 2024-01-16 02:47:45 · 408 阅读 · 0 评论 -
01 Tree
Hello 2024D. 01 Tree原创 2024-01-16 02:47:31 · 956 阅读 · 0 评论 -
Grouping Increases
Hello 2024 C. Grouping Increases原创 2024-01-16 02:47:11 · 435 阅读 · 0 评论 -
Plus-Minus Split
Hello 2024 B. Plus-Minus Split原创 2024-01-15 10:34:07 · 453 阅读 · 0 评论 -
Mathematical Problem
Good Bye 2023D. Mathematical Problem原创 2024-01-15 10:33:53 · 1129 阅读 · 1 评论 -
Training Before the Olympiad
Good Bye 2023 C. Training Before the Olympiad原创 2024-01-15 10:33:39 · 927 阅读 · 0 评论 -
Two Divisors
Good Bye 2023 B. Two Divisors原创 2024-01-15 10:33:24 · 1013 阅读 · 0 评论 -
Greetings
Codeforces Round 918 (Div. 4)F. Greetings原创 2024-01-15 10:33:09 · 444 阅读 · 0 评论 -
Romantic Glasses
Codeforces Round 918 (Div. 4) E. Romantic Glasses原创 2024-01-15 10:32:54 · 521 阅读 · 0 评论