international programming collegiate contest
AtCoder Grand Contest 058 F Authentic Tree DP
洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中,\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......
The 2021 ICPC Asia Macau Regional Contest
目录写在前面AKFCGI写在最后 写在前面 比赛地址:https://codeforces.com/gym/104373 当了一场口胡选手。 我是彩笔。 以下按个人向难度排序。 A 随便找条路径,检查路径是否满足条件,满足则直接输出,否则倒序输出。 Code by YRMrSu: #include< ......
[vite] Internal server error: URI malformed at decodeURI (<anonymous>) at viteTransformMiddleware (xxx_project/node_modules/vite/dist/node/chunks/dep-51c4f80a.js:59976:19)的解决方法
前端项目启动,出现 [vite] Internal server error: URI malformed at decodeURI () at viteTransformMiddleware (xxx_project/node_modules/vite/dist/node/chunks/dep-5 ......
[LeetCode] 85. Maximal Rectangle_Hard tag: Dynamic Programming
Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example 1: Input: matri ......
AtCoder Beginner Contest 319 全部题解
AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案,注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......
【每日一题】AtCoder Beginner Contest 045 | C - たくさんの数式 题解
描述 问题大意:给予一个由数字1至9组成得字符串S,你需要在任意两个相邻的数字之间加入符号“+”,求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单,但细做之下发现很复杂。冥思苦想之下茅塞顿开,算作柳暗花明又一村了。 对于任何一个数字字符串,都可以将其拆分为有限个 ......
AtCoder Beginner Contest 218
[ABC218E] Destruction 题意翻译 给一个无向图,让你从中选出几个边,要求选出的边权总和最大并且剩下的图要是一个连通图,输出最大的边权。 贪心的想剩下来的图一定是一个树结构,那么要满足去掉的边权和大,就可以想到最小生成树,用总边权减去最小生成树就是答案 [ABC218F] Bloc ......
Program文件的作用
Program.cs文件分析 Program.cs文件是至关重要的一个文件,它包含应用程序启动的代码,还可以配置所需要的服务和应用管道的中间件。 需要掌握: 6.0版本前后生成的Program.cs文件的区别 Program.cs文件的作用 Startup.cs文件的作用 版本注意: 在6.0版本之 ......
The 2021 ICPC Asia Macau Regional Contest
Preface 这场是上周六和队里VP的,因为中间其它比赛很多所以就没补题了把过了的题写一下 这场纯被徐神带飞,后期发现FFT精度问题提出了神之一手,然后又轻松写意地秒了道广义SAM,徐神真是太强辣 A. So I'll Max Out My Constructive Algorithm Skill ......
[2022 China Collegiate Programming Contest (CCPC) Guilin Site](https://codeforces.com/gym/104008) CEM
2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路:数学推柿子 考虑有两种操作: 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......
The 2020 ICPC Asia Shenyang Regional Programming Contest DFIK
The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIK D. Journey to Un'Goro 思路:思维+搜索 一开始以为是构造,好吧但是是搜索。 我们先考虑什么时候是最大值? 首先考虑,题目要求我们 ......
[misc] Functional C++ Programming
Functional C++ Programming Introduction 模板真是个强大的东西,能够在编译期完成很多计算,这里整了一套list编程,有点像Racket和Ocaml里面的stylish List 这个并不难实现,我们可以通过简单的折叠表达式来实现 template <int... ......
2022-2023 ACM-ICPC German Collegiate Programming Contest (GCPC 2022)
A. Alternative Architecture 当倾斜放置时,一定可以构成直角三角形。枚举高用勾股定理算出底,然后在利用相似三角形即可算出另一条构成的直角三角形的边长,此时判断边是否都是整数即可。 原图实际上点在格子上,一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......
AtCoder Beginner Contest 217
[ABC217E] Sorting Queries 维护一个空序列 A ,有 Q 次查询: 在 A 的最后插入一个元素一个元素 x 输出 A 的第一个元素并删除这个元素 将这个序列排序 用 deque 和 multiset 维护,复杂度应该是$O(\space log(\space n \space ......
cnpm : 无法加载文件 C:\Program Files\nodejs\node_global\cnpm.ps1
在win10上运行cnpm命令时出现: cnpm : 无法加载文件 C:\Program Files\nodejs\node_global\cnpm.ps1,因为在此系统上禁止运行脚本。解决办法记录如下: 在powershell中执行 Start-Process powershell -Verb r ......
2018-2019 9th BSUIR Open Programming Championship
I. Equal Mod Segments \(1 \leq n \leq 1e5\) \(1 \leq a_i \leq 3e5\) 题解:ST表 + 扫描线 + 二维偏序 取模存在一个不错的性质:\(x \%p\)要么\(x\)不变,要么\(x\)至少整除\(2\) 所以我们考虑固定左端点\(l ......
Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A. Mainak and Array
给一个长为 \(n\) 的正整数数组,执行以下操作严格一次。 选择 \(l, r, (1 \leq l < r \leq n)\) ,任意一个正整数 \(k\) 。 重复 \(k\) 次:让 \([l, r]\) 的数组成环,按顺时针走一次。 希望 \(a_n - a_1\) 最大,找到这个数。 分 ......
2019-2020 ACM-ICPC Brazil Subregional Programming Contest
D. Denouncing Mafia 给定一颗树,然后给定\(k\)个起点,对于每个起点来说,从该点到根节点的一条链都会被染色,求最多有几个点会被染色 \(3 \leq n \leq 1e5, 1 \leq k \leq n\) 题解 我们贪心的来看,起点一定会选择在叶子节点,假设叶子节点的数量为 ......
AtCoder Beginner Contest 319 - C(模拟题)
目录C - False HopeD - Minimum Width C - False Hope 题意 给定一个 $3 \times 3 $ 的矩阵。 以一个随机的顺序先后看这 9 个数,如果说某一行或者某一列或者某一对角线上的三个数看到的先后顺序满足先看到相同的两个数,再看到不同的一个数,则此次观 ......
【题解】 AtCoder Beginner Contest 319
没有写 F,不确定我的做法对不对。 评价:什么牛逼场次,代码大赛是嘛,从 A 开始就感觉到不对了,而且题面写的真答辩。 A.Legendary Players 题目分析: 直接按题目模拟即可。 代码: 点击查看代码 #include<bits/stdc++.h> using namespace st ......
AtCoder Beginner Contest 319
A - Legendary Players (abc319 A) 题目大意 给定rating前10的选手名字和对应分数。 给定名字,问对应分数。 解题思路 复制一下,建个数组,然后一个一个判断即可。Python更好写一点。 神奇的代码 #include <bits/stdc++.h> using n ......
$AtCoder Beginner Contest 319$
\(A - Legendary Players\) map<char ,int >mp; void solve(){ string s; cin>>s; cout<<mp[s[0]]<<'\n'; //puts(ans>0?"YES":"NO"); //puts(ans>0?"Yes":"No"); ......
2022 Hubei Provincial Collegiate Programming Contest G. Brick(gym103729)
大意 给出底层高度,用1*2的砖块将总形状铺成等高矩形,使得高度最小(不能放在外面) 题解 奇妙做法 当高度同奇偶时显然x可以的话x+2也可以,直接加一层竖的,所以首先分奇偶二分高度 有解的必要条件1是,把矩形黑白方格染色之后未填的黑=白(一个1*2刚好覆盖1黑1白) 然后从左往右放砖块,可以感受一 ......
2019 ICPC Universidad Nacional de Colombia Programming Contest
A. Amazon 给定\(n\)条直线(存在共线的情况),在每两条垂直的直线的交点处需要建一个交叉点,求交叉点的数量,注意需要去除共线时候的交叉点 题解 因为要除去共线的情况,我们考虑将一条直线以方向向量\(v\),与\(x\)轴的交点的横坐标\(x\)的方式存储 注意: 对于\(v\)来说需要最 ......
【题解】AtCoder Regular Contest 161
评价:感觉这场题目质量不咋地啊,都是一些乱搞题 ## A.Make M ### 题目描述: $N$ 是一个正奇数。我们称一个长度为 $N$ 的序列 $S$ 是 **M 型**序列,当前仅当对于所有的 $i=2,4,6,\dots,N-1$(即偶数位),都有 $S_{i-1}S_{i+1}$。 现在给 ......
Gradle: Error: Program type already present: androidx.activity.R$attr
android - Gradle: Error: Program type already present: androidx.activity.R$attr - Stack Overflow ......
【题解】AtCoder Regular Contest 162
## A.Ekiden Race ### 题目描述: 有 $n$ 个人参加了往返赛跑,每个人有一个编号 $1$ 到 $n$。已知以下信息: - 如果按照往路的成绩排序,那么任何两个人的成绩都不相同。同时第 $i$ 个人在往路中排名第 $i$。 - 如果按照往返的成绩排序,那么任何两个人的成绩都不相同 ......
Petrozavodsk Programming Camp, Winter 2021 Day 1 Problem H
发现操作是可逆的,如果起始状态和终止状态都能走到同一个状态,那就能组合出一组解。 以任意一节点为根,考虑贪心地确定每个人最后的位置,使他对答案影响最小。策略是将可以放的人放到深度最大的点,然后删掉该点相邻的点,反复去做。 大多数情况下,总有一种方式使得一个节点能走到当前选择的深度最大点,但是有唯一一 ......
AtCoder Grand Contest 041 F Histogram Rooks
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc041_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc041/tasks/agc041_f "AtCoder 传送门") 神题!!!!!!! ......