10 2022 档案

CSP-2022（SC）游记
摘要：Day 懒得数了 初赛，头一次线上比赛，很神奇，居然要两个摄像头，还要录像+录屏，要求很多，但是很水 后面发现要求录的监控视频根本就没看过…… 题目质量一言难尽，服务器质量更不好评价，好几个机房同学居然没交上直接被初赛送退役，RIP Luogu 对答案 74.5，实际 73，线在 55，CCF 居然 阅读全文
posted @ 2022-10-29 23:27 人形魔芋 阅读(246) 评论(0) 推荐(0) 编辑
2022.10.27 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-27 21:06 人形魔芋 阅读(1) 评论(0) 推荐(0) 编辑
Codeforces Round #829-1754A+B与1753A+B+C 题解
摘要：1754A - Technical Support 题意 给定一个只包含大写字母 Q 和 A 的字符串，如果字符串里的每一个 Q 都能与在其之后的 A 一一对应地匹配，则输出字符串 Yes， 阅读全文
posted @ 2022-10-25 07:48 人形魔芋 阅读(41) 评论(0) 推荐(0) 编辑
2022.10.20 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-21 10:03 人形魔芋 阅读(3) 评论(0) 推荐(0) 编辑
2022.10.18 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-19 15:11 人形魔芋 阅读(1) 评论(0) 推荐(0) 编辑
2022.10.15 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-19 15:09 人形魔芋 阅读(1) 评论(0) 推荐(0) 编辑
网络流（最大流和费用流）小结
摘要：网络流 （持续复健中） 网络（流网络）：一个有向图，每条边都有一定的容量，图上还有一个源点以及汇点 流从源点流向汇点，满足如下性质 每条边流过的流量大小不得超过边的容量 从源点流出的总流量等于汇点流入的总流量 最大流 最大流问题就是求解从源点最多能流多少流量到汇点的问题 FF（Ford-Fulker 阅读全文
posted @ 2022-10-12 22:02 人形魔芋 阅读(592) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 150 (ARC150) - A+B+C+D 题解
摘要：A 题意 给定一个由 0，1 和 ? 组成的长为 n 序列，其中 ? 需要被替换为 0 或 1，询问是否有且仅有一种 ? 的替换方案使得序列中有 k 个 1 并且这 k 个 1 是连续的 序列总长度小于 3×105 题解 先分别统计整个序列中 0 和 1 的个数，若 1 阅读全文
posted @ 2022-10-10 16:50 人形魔芋 阅读(385) 评论(5) 推荐(3) 编辑
压位高精度封装
摘要：C++ 压位高精度封装模板 普通的高精度算法都是一位只存放一个数字，但是我们这样显然浪费了大量的空间，一个 int 可以存放超过 2×109 大小的数，考虑利用 int 的多位有效数字，可以大大减少常数 由于有乘法操作，一般我们为了防止溢出，会只使用 int 的最低 4 位，但是 阅读全文
posted @ 2022-10-07 17:01 人形魔芋 阅读(839) 评论(2) 推荐(5) 编辑
可持久化数据结构小结
摘要：（CSP赛前复健，今年最后一次机会了，希望能拿个好成绩） 可持久化数据结构就是总是可以保留每一个历史版本，并且支持操作的数据结构 可持久化数组 题目传送门：Luogu P3919 题目描述 你需要维护这样的一个长度为 n 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历 阅读全文
posted @ 2022-10-04 23:39 人形魔芋 阅读(48) 评论(1) 推荐(0) 编辑
2022.10.2 CSP模拟测试小结
该文被密码保护。
posted @ 2022-10-02 11:53 人形魔芋 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示