programming collegiate jiangsu contest

链接 C. Snuke and Spells 容易发现合法序列排序后一定是若干段值域连续的部分组成： 可以发现最小次数就是重叠/空出的部分大小。 每次修改只会对 \(O(1)\) 个点 \(±1\)，直接维护即可。 #include<iostream> #include<cstdio> #inclu ......

Preface 这场打的还行，因为学长们都没发挥好被我们队偷了，但感觉发挥的也一般 前期开题顺序有点问题导致罚时很高，不过中期写题还是很顺的基本都是一遍过 只不过在3h的时候过完F到达8题后就开始坐牢了，虽然这场有两个字符串但徐神把H想复杂了，B可以说前面的建SAM和反串的AC自动机都想到了，也转化 ......

洛谷传送门 AtCoder 传送门 首先将 \(a\) 从小到大排序，设 \(p_i\) 为排序后的 \(a_i\) 位于原序列第 \(p_i\) 个位置，\(x_i\) 为要填的排列的第 \(i\) 个数。 设 \(A = \prod\limits_{i = 1}^n (a_i - i + 1)\ ......

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 ......

ABC 320 F 题意 汽车从0开始出发，最终到达\(X_n\)再返程回到0，一开始有汽油\(H\)升，每公里耗油一升，在点\(X_i\)有加油站，每个加油站只可以加油一次，并且一次就加\(W_i\)升，花费\(P_i\)，且最大油量有限制\(\leq H\)。问最小花费 思路 它的数据范围\(n ......

1.语言代码,德语为Windows-1252 Windows-1252 或 CP-1252 是拉丁字母的字元编码，主要用于英文、 爱尔兰语、意大利语、挪威语、葡萄牙语、西班牙语、瑞典语以及德语、芬兰语、冰岛语、法语、荷兰语（除了IJ字符）、斯洛文尼亚语(除了č字符)等西方文字版本 Microsoft ......

赛时 45min 切 A~C，降智不会 D，罚坐 1h，喜提 rk70+ -> rk170+。 A - Sum equals LCM 可证明结论：若 \(N\) 只含有一种质因子则无解，否则有解。 B - Sliding Window Sort 2 这么多 corner case 的题竟然 10mi ......

洛谷传送门 AtCoder 传送门 悲，赛时代码赛后被 hack 了。 发现对子段排序不会使排列的字典序变大。因此若存在长度 \(\ge k\) 的递增子段直接输出原排列。 否则答案与原排列的 \(\text{LCP}\) 至少为 \(n - k\)（可以通过对 \([n - k + 1, n]\) ......

啥都不会。自闭了。 A 显然填充 \(1\) 不会影响 \(\text{lcm}\)。 枚举 \(n\) 的互质且 \(\text{lcm} = n\) 的因数，看和是否 \(\le n\) 即可。 B 注意到答案的字典序肯定大于等于原排列。 如果存在 \(\ge k\) 的上升子段就直接输出原排列 ......

\(A.大水题\) void solve(){ int n=read(); puts(n<=6?"water":"dry"); //puts(ans>0?"Yes":"No"); } \(B.原粥率\) void solve(){ int n=read(),m=read(); double ans= ......

A - Leyland Number a, b = map(int, input().split(' ')) print( a ** b + b ** a ) B - Longest Palindrome s = input() n = len(s) res = 0 for l in range(1 ......

简介 挂个 Link 先。 队伍配置：ddl，beiwen 和我 先%%%主力 ddl+关键先生 beiwen，我属于小躺一把。 赛时 放个结果 ......

The 2023 ICPC Asia Regionals Online Contest (1) A Qualifiers Ranking Rules 思路：按位次为第一关键字，场次为第二关键字排序即可。 // AC one more times // nndbk #include <bits/std ......

N/A 考试一开始在找签到题（脑子有病吧 最后还是跟着榜做的题。 队友看了 \(L,D\)，我看了 \(A\)，写完 \(D\) 机房断网了，看别人知道了必须要重启电脑（此时距断网已经过了二十分钟左右了），重启电脑后交了 \(D\) 此时还是校内三题队第一，校内排名也还不错。 继续跟榜做，写 \(D ......

《Programming Abstractions In C》学习第57天，开始第4章“Introduction to Recursion”的学习，p161-p165，总结如下。 一、技术总结 1.recursion vs stepwise refinement 答：p164， The strate ......

A - Leyland Number (abc320 A) 题目大意 给定\(a,b\)，输出 \(a^b + b^a\)。 解题思路 因为数不超过\(10\)，可以直接用 pow计算然后转成\(int\)。不会有精度损失。 神奇的代码 #include <bits/stdc++.h> using ......

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

D - Even Relation 给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出 0, 否则, 输出 1), 满足：同一种颜色的点之间的距离是偶数。 思路： ......

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

2022 International Collegiate Programming Contest, Jinan Site 目录2022 International Collegiate Programming Contest, Jinan SiteVP概况M - Best Carry Player ......

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite （2022CCPC绵阳）ACGHM https://codeforces.com/gym/104065 昨天女队vp了一下，赛时4题223罚时 A是一个dp，学妹已经写的 ......

队伍配置： \(Shui\_dream\) \(gaosichensb\) 和我这个菜鸡。 膜拜另外两个大佬 赛况： \(PS:\) 看高二的在那边打感觉挺有趣的我们也跑过来打了。 首先我把 \(A\) 签到题给签了，然后去看 \(D\) ， \(gsc\) 去看 \(C\) ，这时候 \(lyq\ ......

Preface AGC好难啊，这场补完最近就没啥比赛好补了，接下来去训练下专题吧 像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀，我们可以求出对应的每个人的操作次数以及每个人拥有的位置数 考虑Alice的最优策略一定是从小到大地放入Bob对 ......

### 排名  ### 工作 ![image-2023091510152 ......

洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中，\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......

目录写在前面AKFCGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104373 当了一场口胡选手。 我是彩笔。 以下按个人向难度排序。 A 随便找条路径，检查路径是否满足条件，满足则直接输出，否则倒序输出。 Code by YRMrSu： #include< ......

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 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案，注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......

描述 问题大意：给予一个由数字1至9组成得字符串S，你需要在任意两个相邻的数字之间加入符号“+”，求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单，但细做之下发现很复杂。冥思苦想之下茅塞顿开，算作柳暗花明又一村了。 对于任何一个数字字符串，都可以将其拆分为有限个 ......