[toc] 记录下刷题过程中每一道有价值的题目，算法笔记写在iPad上 2.2 https://codeforces.com/group/SiKhFBFwPd/contest/423801 Short Question 切比雪夫距离转曼哈顿距离 P3964 [TJOI2013]松鼠聚会 切比雪夫距离转曼哈顿距离 Factory Balls BFS …

[toc] 由于各种原因，记录可能不是很全 9.14 P4245 【模板】任意模数多项式乘法 P4491 [HAOI2018]染色 二项式反演 + NTT 9.15 P5339 [TJOI2019]唱、跳、rap和篮球 二项式反演 + 暴力卷积 由于数据范围比较小，写得也很暴力，把4个EGF暴力乘起来即可 9.20 P4921 [MtOI2…

[toc] 这大概是最后一份用Markdown写的算法笔记，之后的笔记都用iPad写电子笔记了 P5431 【模板】乘法逆元 2（离线线性求逆元科技） 假设我们需要求 $a_1, a_2, \ldots ,a_n$ 的逆元，令 $A = a_1a_2\ldots a_n$，则$a_1^{-1} a_2^{-1} \ldots a_n^{-1} = …

[toc] 赛程回顾： 来之前在车上看了下开幕式，十点十几到清水河，下车后也带着耳机听了下开幕式，然后转了一圈感觉食堂应该都没有开门，就去商业街找超市，先去易购买了一个蛋黄派，再在旁边的红旗连锁超市找到了costa咖啡，遂买了，10:50左右到达了考试地点，队友已经到了。等待考试开始，11:15左右开始登录，手机机位调整了好几次，考前20min c…

[toc] 题目 传送门 给你 $4$ 个整数 $R, G, B, K$，求满足下列条件的字符串数量： 字符串仅由 R,G,B 构成，且R,G,B的个数恰好分别有 $R, G, B$ 个 RG 子串的个数恰好有 $K$ 个 $ 1 \le R, G, B \le 10^6 $ $ 0 \le K \le \min (R, G) $ 题解 首先将 $…

[toc] C++11&14 简介 一、概述 目标读者 本教程假定读者已经熟悉了传统 C++ ，至少在阅读传统 C++ 代码上不具备任何困难。 引言 C++ 算是一个用户群体比较大的语言了，从 C++ 98 到 C++ 11 经历了长达十年多之久的积累，C++ 14 则是作为对 C++ 11 的重要补充和优化，所有这些新标准中扩充的特性，给…

[toc] 题解同步发表在Blog上，有更好的阅读体验~~~ A-蜘蛛的网 一开始没看出来这是啥算法，寻思着最小割也得是有向图吧（后来看到题解没想到可以暴力枚汇点）。 后来感觉可以参考LCA的某道练习题，树上差分，具体地说： 求出图中的任意一棵生成树 设$cnt_i$表示第$i$边的覆盖次数，枚举所有非树边$(u, v)$，将生成树上$u$到$v$…

传送门 Description 今天 div2 又开会了，但 F_know 又又睡过头了，于是问 neko 会上讲了啥。 neko 说今天总共讲了 $n$ 件事，每件事都有一个重要度，第 $i$ 件事的重要度为一个整数 $a_i$ 。与上次不同的是，$a_i$ 只有两个值 $0$ 或 $1$，分别代表这件事不重要或重要。 neko 记不清 $a_i…

$\text{Std Code:}$ #include<bits/stdc++.h> using namespace std; int V , len , now , cnt[27] , sum[27]; int get_max(int len){ return ((len - (len / 26 + 1)) * (len / 26 +…

[toc] ACM-ICPC 这里记录了大一下参加ACM-ICPC核心通识课训练的代码，代码会有少量解题思路和注释 项目 完成时间 2022春ACM算法与程序设计练习题1 2022.3.1~3.2 2022春ACM算法与程序设计练习题2 2022.3.2~3.3 注：借鉴代码的同学请自行注释掉freopen [warning]本项目仅作个人学习，若…