标签: ACM

11 篇文章

2023年寒春刷题表(不定期更新)
[toc] 记录下刷题过程中每一道有价值的题目,算法笔记写在iPad上 2.2 https://codeforces.com/group/SiKhFBFwPd/contest/423801 Short Question 切比雪夫距离转曼哈顿距离 P3964 [TJOI2013]松鼠聚会 切比雪夫距离转曼哈顿距离 Factory Balls BFS …
2022年秋季刷题表
[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} = …
thumbnail
2022-ICPC-合肥-参赛小结
[toc] 赛程回顾: 来之前在车上看了下开幕式,十点十几到清水河,下车后也带着耳机听了下开幕式,然后转了一圈感觉食堂应该都没有开门,就去商业街找超市,先去易购买了一个蛋黄派,再在旁边的红旗连锁超市找到了costa咖啡,遂买了,10:50左右到达了考试地点,队友已经到了。等待考试开始,11:15左右开始登录,手机机位调整了好几次,考前20min c…
ABC266G-Yet Another RGB Sequence
[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) $ 题解 首先将 $…
C++11&14高速上手教程(未完)
[toc] C++11&14 简介 一、概述 目标读者 本教程假定读者已经熟悉了传统 C++ ,至少在阅读传统 C++ 代码上不具备任何困难。 引言 C++ 算是一个用户群体比较大的语言了,从 C++ 98 到 C++ 11 经历了长达十年多之久的积累,C++ 14 则是作为对 C++ 11 的重要补充和优化,所有这些新标准中扩充的特性,给…
thumbnail
2022年电子科技大学ACM-ICPC暑假前集训-图论
[toc] 题解同步发表在Blog上,有更好的阅读体验~~~ A-蜘蛛的网 一开始没看出来这是啥算法,寻思着最小割也得是有向图吧(后来看到题解没想到可以暴力枚汇点)。 后来感觉可以参考LCA的某道练习题,树上差分,具体地说: 求出图中的任意一棵生成树 设$cnt_i$表示第$i$边的覆盖次数,枚举所有非树边$(u, v)$,将生成树上$u$到$v$…
thumbnail
Lutece 2721 又开会了(2-SAT模板题) 题解
传送门 Description 今天 div2 又开会了,但 F_know 又又睡过头了,于是问 neko 会上讲了啥。 neko 说今天总共讲了 $n$ 件事,每件事都有一个重要度,第 $i$ 件事的重要度为一个整数 $a_i$ 。与上次不同的是,$a_i$ 只有两个值 $0$ 或 $1$,分别代表这件事不重要或重要。 neko 记不清 $a_i…
thumbnail
2020届蓝桥杯 字串排序 题解
$\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 +…
thumbnail
2022春ACM算法与程序设计练习题
[toc] ACM-ICPC 这里记录了大一下参加ACM-ICPC核心通识课训练的代码,代码会有少量解题思路和注释 项目 完成时间 2022春ACM算法与程序设计练习题1 2022.3.1~3.2 2022春ACM算法与程序设计练习题2 2022.3.2~3.3 注:借鉴代码的同学请自行注释掉freopen [warning]本项目仅作个人学习,若…