ACM
【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和
DAY16共3题： 奇♂妙拆分（简单数学） 区区区间间间（单调栈） 小AA的数列（位运算dp） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 ......
ACM刷题记录
P1056 [NOIP2008 普及组] 排座椅（排序） #include <stdio.h> #include <algorithm> using namespace std; typedef struct Line { int tag, cnt, idx; Line() {} Line(int ......
【ACM组合数学 | 错排公式】写信
题目链接：https://ac.nowcoder.com/acm/contest/54484/B 题意很简单，但是数据范围偏大。 错排公式 首先来推导一下错排公式： $$D(n) = n!\sum_{k=0}^{n}\frac{(-1)^k}{k!}$$ 设一个函数： $$S_i表示一个排列中p_i ......
电子科技大学第二十一届ACM程序设计竞赛 决赛游记
Preface 第一次线下组队打ACM比赛，算是次很难忘的经验吧 昨天晚上和队友才第一次在食堂见面，然后简单交流了下今天的策略方针等 ~~其实大部分时间还是在扯皮，没想到刚好三个key厨组成了一队，早知道队名就叫HellBurnsGreen了~~ 然后关于赛前，今天早上还算起的挺早，然后不知道干什么 ......
猫猫军阀和它的小犬_acm大陆的游玩记录
这里是猫猫军阀和它的小犬(也就是我，liyishui)一起在acm大陆游玩的记录。 在我们想一起做的所有事情里，一起去骑行，爬雪山，露营，公益，写代码，为了小猫能攒够毕业学分一起参加数模，一起学习.. 有一天小猫说想陪我打比赛 然后就有了后来:D Day1# 牛客小白月赛70，小猫做了abc，我去看 ......
【动态】ACM练题计划
有计划也不一定能完成任务，但从2月到4月的这段时间里我发现，没有计划根本没法完成任务……因此我创建了这个练习计划，并且把它挂在博客上面，作为对自己的一种激励。 日常训练&学习 2022年4月 本月重点练习的算法：贪心＆搜索 这个月末将迎来期中考试，因此重心仍然放在学业上 但还是要保持练习量！！ 学习 ......
2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest题解
题目链接：2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest C. Cinderella（贪心） 思路 答案为大于平均值的数的数量 代码 #include <bits/stdc++.h> using namespace std; using i ......
UESTC__ACM 1264 人民币的构造
链接地址：https://acm.uestc.edu.cn/contest/198/problem/J 我们都知道人民币的面值是1、2、5、10，为什么是这个数值呢，我们分析了下发现，从1~10的每个数字都可以由每种面值选出至多一张通过加法和减法（找钱）来构成，（比如：1+2=3，5−1=4，5+1 ......
广州大学第十七届ACM大学生程序设计竞赛 L. 因子模仿 - hard version 线段树维护矩阵
传送门 大致思路： ** 观察发现，茉美香胜利会叠加对手所有状态，茉美香失败会被对手叠加所有状态。我们可以用矩阵[a1, a2, b1, b2]表示两个人的状态（其中a1, a2表示茉美香, b1, b2表示对手）茉美香赢了之后的状态是[a1 + b1, a2 + b2, b1, b2], 茉美香输 ......
【ACM博弈论】SG函数入门（2）：博弈树SG函数的转移与子游戏的合并
上一篇文章我们讲了两种经典的博弈模型：《【ACM博弈论】SG函数入门（1）：从巴什博奕到尼姆游戏》，这一节我们开始讲解SG函数。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（ ......
【ACM博弈论】SG函数入门（1）：从巴什博奕到尼姆游戏
在我~~小时候~~以前做题的时候，遇到博弈题往往都是漫无目的地打表找规律，或者找一些特殊情况但是没有很好的分析方法。 其实博弈题是有比较套路的解题方法的，那就是利用SG函数，第一节不会讲到SG函数的具体用法，我们先来博弈入个门，学习一下最基本的博弈类型**：Nim游戏**。 🎈 作者：Erikts ......
电子科技大学第二十一届ACM程序设计竞赛 初赛
Preface 周六早上9点开始打的校赛初赛，中间基本没间断地打到6点左右写了16题（全队） 然后剩下两题C交给大腿队友了，B又完全没思路只好作罢 不过作为新生队伍能做16/18还是很猛的说，昨天的状态还行，队友也很给力（已经不能用给力来形容了简直就是带我飞了） 不过最后1h由于比赛的服务器崩了所以 ......
ACM新生杯第二次周赛
第一题： 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 string s1, s2; 6 int flag = 2; 7 cin >> s1; 8 cin >> s2; 9 if (s1.length() != s2.l ......
ACM“新生杯”第二次周赛
啧，只存草稿没发（wd问题）（编于4.4） 来到ACM天梯赛考核的第二周，第一周进行的还算顺利，来看看第二周又有哪些考题吧！ 第一题需要注意的是各个条件判断的细节，以及层级包含关系： 1 #include<iostream> 2 using namespace std; 3 int main() 4 ......
【ACM算法竞赛日常训练】DAY10题解与分析【月月给华华出题】【华华给月月出题】| 筛法 | 欧拉函数 | 数论
DAY10共2题： 月月给华华出题 华华给月月出题 难度较大。 🎈 作者：Eriktse 🎈 简介：211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......
ACM新生杯第三次周赛
工作室ACM竞赛第三周代码记录： 第一题： 1 ZN的随机数 2 3 1 #include <iostream> 4 2 #include <set> 5 3 using namespace std; 6 4 7 5 int main() 8 6 { 9 7 int n; 10 8 while (c ......
ACM“新生杯”第三次周赛
今天是ACM“新生杯”的第三周了，工作室的考核时间也已过半，目前时间还是很紧张的。今天的题目很难，为了调试而没有一个个交，后几个都留到了一起才交，也新学到了很多东西/思想。好啦～那让我们来看看代码吧！ 首先是第一个，“ZN的随机数”：这个程序用到了“随机数”的概念，但我们用的不是rand，而是随即输 ......
ACM预备队-大一下学期week(3)集训
1.饿饿，饭饭2 题目链接：饿饿 饭饭2 - Problem - Daimayuan Online Judge 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int T; 6 cin >> T; 7 while (T- ......
【ACM数论】和式变换技术，也许是最好的讲解之一
在做数论题时，往往需要进行和式变换，然后变换成我们可以处理的和式，再针对和式做筛法、整除分块等操作。 本文将介绍一些常见的和式变换技术。 以下出现的概念大部分为个人总结，未必是学术界/竞赛界的统一说法，有不严谨的地方请谅解。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役AC ......
ACM板子大公开！
目前只有非常少的一部分，正在逐渐完善中... 数学 求组合数 ll fact[N], infact[N]; ll qmi(ll a, ll k, ll p){ ll res = 1; while(k){ if(k & 1) res = (ll)res * a % p; a = (ll)a * a % ......
ACM NFLSOJ #834 - 【2021六校联考WC #2】三角形（找性质+数位 dp）
首先先手玩一下所有点的 $x$ 都相同的情况，你会发现存在解的必要条件是所有黑点的 $y$ 构成一段连续的区间，此时答案为 $(X+R-L,L)$，其中 $L,R$ 为所有点中纵坐标的最小和最大值。 受这个思想启发，我们考虑将所有点都变到同一 $x$ 坐标上，设 $X=\min{x_i}$。那么显然 ......
【ACM算法竞赛日常训练】DAY5题解与分析【储物点的距离】【糖糖别胡说，我真的不是签到题目】| 前缀和 | 思维
DAY5共2题： 储物点的距离（前缀和） 糖糖别胡说，我真的不是签到题目（multiset，思维） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 ......
【ACM算法竞赛日常训练】DAY4题解与分析【树】【子序列】| 组合数学 | 动态规划
DAY4共2题： 树（组合数学） 子序列（dp，数学） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......
【ACM算法竞赛日常训练】DAY3题解与分析【旅游】【tokitsukaze and Soldier】
DAY3共2题： 旅游 tokitsukaze and Soldier 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得 ......
js刷题时ACM模式
一、前言 在牛客网用JavaScript做前端编程题，真的是无力吐槽了，写一个输入输出折腾了我半天，在此记录一下，如何使用JavaScript编程语言在牛客网这种平台写输入输出相关的代码 二、常见方式 2.1 JavaScript(Node 6.11.4)——稍微复杂点 参考：https://blo ......
C++ 2023年计算机学院”新生杯“ACM天梯赛周赛（一） 二进制转化的感悟
题目描述 对于长度为 5 位的一个 01 串，每一位都可能是 0 或 1，一共有 32 种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这 32 种 01 串。 输入格式 本试题没有输入。 输出格式 输出 32 行，按从小到大的顺序每行一个 ......
牛客 acm输入输出模式练习
https://www.nowcoder.com/exam/test/67432019/detail?pid=27976983#question 注意：只有部分个人觉得有意义的题目 A+B(4) 计算一系列数的和 打开以下链接可以查看正确的代码 https:``//ac.nowcoder.com/a ......
【ACM算法竞赛日常训练】DAY2题解与分析【比赛】【数学考试】【简单瞎搞题】
DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......
【ACM算法竞赛日常训练】DAY1题解与分析
DAY1 共四题： 月月查华华的手机：https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges：https://ac.nowcoder.com/acm/problem/22598 逆序对：https://ac.nowcoder.com/a ......
「ACM 算法实践」[解题报告]麦田
分析 首先，前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角，然而 $\mathcal{O}(n^4)$ 的算法过不去，哪怕把最后一维用二分，倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列，然后再使用双指针枚举列/行。详细来说就是将 $i$ ......