转载
2023-03-20 17:03:41
99阅读
介绍一下编程比赛中最常见的三种赛制：ACM赛制、OI赛制、IOI赛制。ACM赛制：每道题提交之后都有反馈，可以看到“通过”、“运行错误”、“答案错误”等等结果，但看不到错误的测试样例（leetcode周赛可以看到），每道题都有多个测试点，每道题必须通过了所有的测试点才算通过。每道题不限制提交次数，但没通过的话会有罚时，仅以最后一次提交为准，未正确解答的试题不记时。比赛过程中一般可以看到实时排名，通
转载
2023-11-13 20:12:05
114阅读
P.S:最新好消息，由于SN太菜导致有分数即可进NOIP，所以作者还可以苟活一月. 我是一个SN OIer（我们省甚至没有Linux都用win，然而就在这样一个CSP分数线常年趋近于零的省份，我退役了，第一个因CSP退役的停课选手。 昨天还在说奇人，今天奇人竟是我自己了 Day -1晚上教练放了一个 ...
转载
2021-10-27 11:47:00
141阅读
2评论
比较 正常情况下，cin/cout是最慢的输入输出方式，其速度远远小于scanf和printf。 那么，如何解决这个问题呢？ 我们引入取消同步的操作 std::ios::sync_with_stdio(false); 这个函数是一个“是否兼容 stdio”的开关，C++ 为了兼容 C，保证程序在使用
原创
2021-10-22 16:10:21
477阅读
你是否在算法竞赛中纠结过编程语言的选择？面对时间限制严格的题目，Python的简洁语法与C++的执行效率如何取舍？本文将从实战角度分析Python在OI/ICPC竞赛中的独特价值，揭示其性能瓶颈的底层原因，并提供经过验证的优化方案，帮助你在竞赛中扬长避短。## Python竞赛编程的核心优势### 开发效率的革命性提升Python的语法设计极大降低了代码复杂度，尤其适合处理字符串和高精度...
黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─manacher│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组（sa）│ ├─后缀自动机（sam）│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜...
原创
2021-08-11 15:00:27
144阅读
缓更,先鸽着 就先不说高一的事了,只想讲讲过去的一年,因为今天是某个特殊的日子( ###省赛前 去年的十月,去了泉州集训,在泉州的模拟赛上和ljr,clf一起屠榜,大概也算意气风发,那时候还是很有自信的 记得有一次上课不听,因为太简单了,和ljr交流了人生,还互相许愿要进省队,flag*1,最终也都 ...
转载
2021-10-23 19:23:00
136阅读
2评论
快读 inline int rd() { char ch = getchar(); int x = 0, f = 1; while (ch < '0' || ch > '9') {if (ch == '-') f = -1; ch = getchar();} while (ch >= '0' && ...
转载
2021-09-03 22:59:00
81阅读
2评论
 ...
转载
2021-10-18 10:18:00
152阅读
2评论
人生不仅于此。
原创
2022-09-15 12:53:46
114阅读
2021.6.21 博客今天已经初步搭建好了，今天有一节数学课，写完作业已经没时间刷题了（（（（ 下一阶段准备复习线段树，BFS/DFS，学习树状数组和tarjan ...
转载
2021-06-22 00:03:00
184阅读
2评论
#include <bits/stdc++.h> #define re register using namespace std; int main() { ios::sync_with_stdio(0); clock_t c1 = clock(); #ifdef LOCAL freopen("da ...
转载
2021-10-31 15:40:00
160阅读
2评论
记些明日の欠片。 1 题目背景 给定一个初始整数数组，需要依次执行 \(Q\) 次操作，最后统计数组中值在指定范围 \([L, R]\) 内的元素个数。 操作类型 加法操作：对于数组中所有满足 \(a_j \ge x_i\) 的元素，执行 \(a_j \gets a_j + x_i\)。 截断除法操 ...
指差す先はインナーワールド 1 ABC423F 终于会了不用二项式反演的做法。 我们把这种东西叫什么好呢？预处理容斥系数？ 首先这题是不能一般容斥的，因为我们求解的不是并集，而是独立集。 哎哎独立集是什么东西，就是我随便的一句定义不是图论上的那个独立集。 这里的并集的意思是：至少爆发 \(M\) 中 ...
今天是 ABC429 CDEF。被 E 卡到破防说是。代码能力场。 ABC429C 给三元组的样子分个类，\(AAB,ABB,ABA\) 这三种。 对于前两种，用个桶前缀后缀一下算贡献即可。 对于中间的，我们动态维护每种数左边和右边数量的乘积，因为每次只会改一个数，维护是简单的。 剩下就是代码了，一 ...
今天是一些 CF。 CF2152D 除二加一什么的当然要放到二进制上。 如果没有小 R，那么操作的次数就是二进制位数减一加起来。 观察一下发现小 R 的加一是很弱小的，因为小 P 除二可以把整个二进制往下拉（右移）。 继续观察可以大概看出来 R 最多让一个数贡献多一次，例如 \((1111)\) 这 ...
今天是思维题大手子。 CF2130B 左转这个东西很烦，把它规约掉。 由于是一定要到 \(n\) 的，因此左转之后必须要右转，考虑单位元，也就是左走一格之后往右走一格是怎么个事。也就是多加一倍这两个格子里的数。 考虑这两个格子的组合，就只有 \([0,1],[1,1],[1,2],[2,2]\)，相 ...
技巧场，题目都不难。 1 给定字符串 \(S\) 和许多人名字的缩写字符串 \(T\)，判断是否存在一个分割点 \(p\)（\(1 \leq p < |S|\)），使得： 子串 \(S[1..p]\) 可划分成若干“拼音”（至少两个小写英文字母构成的字符串），其首字母拼接后等于 \(T\)； 子串 ...
2017年 1月22日：开始洛谷 1月22日：AC 第一道题 11月3日：AC 60 2018年 4月5日：绿名 4月13日：掉到蓝名 5月3日：AK 新手村 6月9日：AC 200 7月8日：再绿一次 7月29日：AC233 8月3日：莫名橙名 8月15日：AC 250 8月16日：提交 666 ...
转载
2021-09-28 12:58:00
97阅读
2评论
ワールドエンドガールフレンド 今天是周天 VP 的洛谷的 S 模拟。 结果起晚了。。。十点才开题。打了 3h。 结果是 \(100+100+0+0=200\)，T3 暴力没打，T4 啥也不会。大样例挺牛的，都过了就不会挂分，给好评。 下面是赛时。 T1 清新小思维，想了一会知道了后缀选一定是不劣的， ...
