acme

F. Foreign Football 一共有\(n\)支队伍，每支队伍的名称为\(s_i\)，给定一个\(n \times n\)的矩阵，\(a_{i,j}\)代表第\(i\)支队伍和第\(j\)支队伍名字的拼接，即\(a_{i,j}=s_i+s_j\)，请你通过该矩阵推断出所有队伍的名称，如果有 ......

\(B. Marbles\) 如果是 \(Nim\) 博弈，题目应该改成到转移所有石子。显然要转化到将所有石子转移到 \((1,2)\) 或者 \((2,1)\) ，特判无需到达这两个点的必败态，对其他点使用 \(Nim\) 博弈判断胜负态。 int sg[N][N],vis[N]; void in ......

B. Marbles 题解 显然如果存在棋子位于\((x,x)\)，那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\)，那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上，因为谁移动到这些位置，对 ......

A. Sticker Album 你想要得到\(n\)张贴纸，每包礼物中等概率出现 \([A,B]\)范围内数量的贴纸，求需要买多少包礼物才能至少获得\(n\)张贴纸的期望次数 \(1 \leq n \leq 10^6,0\leq A,B\leq 10^6\) 题解：期望DP 我们考虑从后往前进行\ ......

A. Alternative Architecture 当倾斜放置时，一定可以构成直角三角形。枚举高用勾股定理算出底，然后在利用相似三角形即可算出另一条构成的直角三角形的边长，此时判断边是否都是整数即可。 原图实际上点在格子上，一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......

D. Denouncing Mafia 给定一颗树，然后给定\(k\)个起点，对于每个起点来说，从该点到根节点的一条链都会被染色，求最多有几个点会被染色 \(3 \leq n \leq 1e5, 1 \leq k \leq n\) 题解 我们贪心的来看，起点一定会选择在叶子节点，假设叶子节点的数量为 ......

ACM二维数组的读取 输入 5 5 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 读取 Scanner in = new Scanner(System.in); int row = in.nextInt(); int col = in.nextI ......

## A. Live Love ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n, m; cin >> n >> m; cout > t; while (t ......

## 漏洞描述 网御 ACM上网行为管理系统 bottomframe.cgi 存在SQL注入漏洞，攻击者通过漏洞可以获取服务器数据库敏感信息 ## 漏洞复现 fofa语法：`app="网御星云-上网行为管理系统"` 登录页面如下： ![](https://img2023.cnblogs.com/bl ......

# [2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing)](https://codeforces.com/gym/102992) ![image](https://img202 ......

前言 美图影像研究院（MT Lab）与中国科学院大学共同提出盲人脸图像修复方法 DiffBFR，用于修复退化模型未知的低质量图像。该方法探索了两种生成式模型GAN和DPM对长尾问题的适应性，设计合适的人脸修复模块来得到更加准确的细节信息，进而降低生成式方法带来的脸部过平滑现象，从而提高修复精度和准确 ......

# 月影几度凉的板子 ## 基础算法 ### 前缀和与差分 #### 二维前缀和  如图所示，左边红框中所有数字的和 $$ S[i][j]=S[i-1][j]+S[i][j-1]-S[i-1 ......

前言 近日，腾讯优图实验室6篇论文被国际人工智能多媒体领域顶级会议ACM MM 2023（ACM International Conference on Multimedia）所接收， 涵盖视觉识别、神经绘画和风格化研究、半监督学习等多个研究方向，进一步展示了腾讯优图实验室在人工智能领域的技术能力和 ......

> ~~喜报，我竟然进面试了，这次进面试的有30个人，我是29名，好险。~~ 最后面试还是没通过 西农2022级ACM招新上周结束了，五一假期研究了一下题解，整理发在博客。 [官方题解.pdf][1] # 1. 这真的是签到题 ```python print("\"ACM welcomes you\ ......

cin遇到 \n会停止读取 但是不会读出来 ### 1. 数组长度确定, 多组数据 直接一个while循环 ``` 输入 1 5 10 20 输出 6 30 ``` ``` while(cin>>a>>b) { cout vec; //{"1,2,3,4,5"}; std::string line; ......

####1. 提取指定范围符号内用逗号隔开数字 ``` vector trans(string &str){ size_t start = str.find('['); size_t end = str.find(']'); string numStr = str.substr(start + 1, ......

# [SMU Summer 2023 Contest Round 11](https://codeforces.com/group/L9GOcnr1dm/contest/466605)(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest ......

本来这种东西应该发在某社区上的。但是考虑种种原因还是算了吧 1. 有活人存在的某社区对社恐不友好 2.某些发言在高年级学长看来可能非常智障 3.避免增加黑历史 话说学校似乎没有要求我们对这些东西保密？ 题外话，感觉下文透露的个人信息完全足够被盒了 简要介绍我的情况：某弱省考生，工信录取，据说可以进三 ......

# Preface 今天这场签到巨多，和昨天那场形成了鲜明的对比 但可惜后盘的时候我划了太久的水，最后接了B题然后没调出来成为战俘 最气的是赛后发现原来是没注意输出格式，本来可以说一遍过的题结果没写过，属实可惜，就当长教训了 **以后一定要尤其注意输入输出格式** # A. Asking for M ......

### 运营商活动 #### 题目描述 小明每天的话费是1元，运营商做活动，手机每充值K元就可以获赠1元，一开始小明充值M元，问最多可以用多少天？ 注意赠送的话费也可以参与到奖励规则中 #### 输入 输入包括多个测试实例。每个测试实例包括2个整数M，K（2 using namespace std; ......

### 输入整行字符串 #### 平均绩点 ##### 题目描述 每门课的成绩分为A、B、C、D、F五个等级，为了计算平均绩点，规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。 ##### 输入 有多组测试样例。每组输入数据占一行，由一个或多个大写字母组成，字母之间由空格分隔。 #### ......

二分查找 l 对于满足条件最左边 while(l<r) { int mid=(l+r)/2; if(check(mid)){ r=mid; } else{ l=mid+1; } } l 对于满足条件最右边 while(l<r) { int mid=(l+r+1)/2; if(check(mid)){ ......

### 输入整行字符串 #### 平均绩点 ##### 题目描述 每门课的成绩分为A、B、C、D、F五个等级，为了计算平均绩点，规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。 ##### 输入 有多组测试样例。每组输入数据占一行，由一个或多个大写字母组成，字母之间由空格分隔。 #### ......

关于ACM，牛客其实也有专门的模拟练习：https://ac.nowcoder.com/acm/contest/5657#question 做这个也可以 ### 关于while(cin>>n) 在处理输入时，cin >> n; while (n--) 和 while (cin >> n) 是两种常见 ......

关于bitset，详见[参考](https://www.cnblogs.com/yifusuyi/p/10072729.html)； ```cpp #include #include using namespace std; using LL = long long; int main() { bi ......

日前，最新一期的ACM（国际计算机学会）旗舰期刊《Communications of the ACM》(ACM 通讯) 刊登了开源机器学习数据库项目 OpenMLDB 的文章，获得了期刊编辑主席团的一致认可。 ......

redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......

# `财大ACM实验室招新指南` ____ ## ACM科普 大学竞赛`ACM`通俗是指`XCPC` ，也就是`ICPC/CCPC`。 其中`ICPC`即`International Collegiate Programming Contest`，它是国际大型比赛。也在中国高等教育学会列出的榜单上。 ......

财大ACM实验室招新指南 ACM科普 大学竞赛ACM通俗是指XCPC ，也就是ICPC/CCPC。 其中ICPC即International Collegiate Programming Contest，它是国际大型比赛。也在中国高等教育学会列出的榜单上。属于 国际竞赛。如果能在ICPC区域赛拿到银 ......

# 学习记录 ## 7月16日 集训正式开始前一天，搬东西到了机房，在我的老古董笔记本上配置好了环境。这半个月来基本没有写代码，目前非常生疏。 晚上在VJudge上拉了个热身赛，做了些简单的签到题，稍微找回了些手感。有一道计算几何的题目有思路，但是卡在了代码实现上，毕竟还没有系统学过。 ## 7月1 ......