acme
洛阳师范学院ACM22级暑假前最后一次周测
 # B HDU-1097 [HDU - 1097](https://vjudge.net/problem/HDU-1097/origin) 正解是： 枚举0-9每个数的次方循环 ```c++ 0 1 2 ......
2023年国际大学生程序设计竞赛（ACM-ICPC）新疆赛区 A.The Number Of Black Edges
[传送门](https://ac.nowcoder.com/acm/contest/57840/A) 大致题意： ** 爱丽丝得到一棵树，树上有n个节点，索引从1到n。树上的每条边可以是黑色或白色，所有的边最初都是白色的。有三种操作： 1. 将一条边的颜色改为黑色。2. 将一条边的颜色改为白色。3. ......
河北工业大学 ACM 集训队 2023 年夏季选拔 题解 12/12
https://ac.nowcoder.com/acm/contest/59007 A 假设数字n有len位 则小len的长度，每个都有九个方案。 长度和len一样的，至少有n[0]-1种方案 n[0]n[0]n[0]...的这个方案暴力地跑一遍看看是不是小于等于n即可 #include<bits/ ......
acme.sh数据迁移
# acme.sh数据迁移 ## 1.1.安装脚本 - 在新服务器安装 acme.sh 脚本工具 ``` curl https://get.acme.sh | sh # or wget -O - https://get.acme.sh | sh ll ~/.acme.sh/ alias acme.s ......
2023春ACM组队训练1
训练地址：[训练一](https://codeforces.com/group/t4Y3807XLo/contest/434219 "训练一") 具体代码见提交 # B.明明的字符串 可见[abc242E 求解小于等于一个字符串的回文串的个数](https://www.cnblogs.com/Qia ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest
C 发现是把按照x排序后的中间一段点用x轴覆盖，两边的点用y轴覆盖。但算答案有点麻烦，分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了，然后没跨过坐标轴的特判一下；跨过的就考虑：左端点（<0）右移，维护右端点(>0)对应的值，观察 这些值的变化过程， ......
2023年电子科技大学ACM-ICPC暑假前集训-第一次队内赛
Preface 队内赛被吊打了呜呜呜，F死命贪心贪到天昏地暗，直接后面两题一眼没看 其实后面对拍大概知道贪心是有问题的了，但以为可以用分类讨论来避免掉所以没去写DP~~（他其实什么都知道，只是不想面对罢了）~~ 感觉DP还是一如既往地是我的弱项的说，还得好好练习的说 G和H其实比较常规，补题的时候一 ......
2023年电子科技大学ACM-ICPC暑假前集训-数据结构
Preface 学校针对大一新生的暑假前集训的第一个专题DS，由于要求集体写题解就顺便把写好的发上来了 由于下面都写了题意所以直接看也能有很多收获，当然非电专的学生的话就没法交题了 代码的话由于专题还没结束怕放上来然后被CV导致被爆破，所以应该在这周六专题结束后会放上来 下面都是上交学校验收的东西了 ......
吉林ACM2023游记
模拟赛快开始了没事干 rush 一个游记吧。 感觉总体来说失误很多，打的也很崩。三人一机太难了。 早上提前 1h 到了，本来打算写会练习册，看 lzh 到了就开始聊天。因为昨天吃了一些逆天东西所以早上肚子很疼。上了个厕所大概解决了，但是肚子空的难受。 然后他们就都来了，合照之后就进去了。 我们在教室 ......
【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 % ......