international programming collegiate contest
AtCoder Beginner Contest 200 F Minflip Summation
洛谷传送门 AtCoder 传送门 显然的策略:选择全部 $0$ 段变成 $1$,或选择全部 $1$ 段变成 $0$。 归纳可得一般性的结论:设字符串中 $s_i \ne s_{i+1}$ 的位置数为 $k$,答案为 $\left\lceil\frac{k}{2}\right\rceil$。 因为在 ......
CS106L: Standard C++ Programming, Special Edition
课程内容涉及 C++ 五大主题:C++ 介绍、Stream 和 Types、STL 四大模块、OOP 面向对象、高级特性(RAII、多线程、元编程)。本系列整合了 CS106L 课程公开的资料,系统完整的涵盖了 C++ 核心内容,方便学习。搭配《C++ Primer》,一起享用更佳! C++ 课程自 ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest
C 发现是把按照x排序后的中间一段点用x轴覆盖,两边的点用y轴覆盖。但算答案有点麻烦,分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了,然后没跨过坐标轴的特判一下;跨过的就考虑:左端点(<0)右移,维护右端点(>0)对应的值,观察 这些值的变化过程, ......
SAP UI5 Flexible Programming Model Explorer
按照 SAP UI5 官网的说法, The SAPUI5 freestyle templates are deprecated, and it’s recommended to use the custom page SAP Fiori template based on the flexible ......
AtCoder Beginner Contest 206(Sponsored by Panasonic)(E,F)
AtCoder Beginner Contest 206(Sponsored by Panasonic)(E,F) E(容斥,gcd) E 这个题大意就是给出一个$l$和一个$r$,寻找满足以下条件的一对数$(x,y)$的数量 $gcd(x,y)!=1$ $gcd!=x$并且$gcd!=y$(从这一 ......
AtCoder Beginner Contest 217 G Groups
洛谷传送门 AtCoder 传送门 不妨钦定组之间的顺序是最小值越小的组越靠前,这样可以给每个组按顺序编号。 设 $f_{i,j}$ 为考虑了模 $m$ 后 $< i$ 的数,目前有 $j$ 个非空组的方案数。 转移就是枚举模 $m = i - 1$ 的数新开了 $k$ 个组,设 $\le n$ 的 ......
AtCoder Beginner Contest 209(D,E)
AtCoder Beginner Contest 209(D,E) D(树,lca) D 这个题给出$n$个点,$n-1$条边,有两个人,一个人在$c$点,一个人在$d$点,两人以相同的速度朝着对方走来(并且都是按照最短路的走法),问这两个人相遇是在点上,还是在路上 这一题意很好知道,就是判断这两点 ......
The 16th Harbin Engineering University Collegiate Programming Contest
The 16th Harbin Engineering University Collegiate Programming Contest A. stral Reflection 用右界覆盖左界为下标的数组 构成一个以i为左界,a[i]为右界的数组 以此表示区间 对于每一个陨石都尽可能找左界<=自己 ......
AtCoder Regular Contest 135 E Sequence of Multiples
洛谷传送门 AtCoder 传送门 技巧性比较强的题(? 设 $a$ 为最优解的 $A$,则 $a$ 可以贪心构造,就是每一位都取到下界。 考虑设 $b_i = \frac{a_i}{i}$,因为 $i \times b_i < (i + 1) \times b_{i+1}$,则 $b_{i+1} ......
Atcoder Grand Contest 046 D - Secret Passage
思路挺自然的一道 agc。 首先发现删除完字符后的状态可以用一个三元组 $(i,j,k)$ 表示,其中 $i$ 表示删除完之后只剩 $[i+1,n]$ 的后缀,$j$ 表示可以在后面插入 $j$ 个 $0$,$k$ 表示可以在后面插入 $k$ 个 $1$,显然不同的三元组能够得到的串是不同的,而一组 ......
AtCoder Beginner Contest 152
Flatten 给定$n$个正整数$a_i$,,现在让你求出$n$个整数$b_i$,使得任取$1\le i < j \le n$,$a_ib_i=a_jb_j$始终成立,请你求出$\sum b_i$的最小值,答案对$1e9+7$取模 $1\le n \le 10^4$ $1 \le a_i \le ......
2023ccpc湖北省赛/2023 Hubei Provincial Collegiate Programming Contest个人题解
2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......
Monoxer Programming Contest 2022(AtCoder Beginner Contest 238)(E,F)
Monoxer Programming Contest 2022(AtCoder Beginner Contest 238)(E,F) E(图) E 这个题大意就是给你一段区间和,问你可以根据这个区间和得到从$1$到$n$的和 这个题都说是一个很明显的图论题,但是我一开始真的没看出来,看来是练习不够 ......
AtCoder Regular Contest 159简要题解
AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 $$ \left( \begin{matrix} A & A & \cdots & A \ A & A & \cdots & A \ \cdots & \cdots & ......
1 - Hand on system programming with Linux - 虚拟内存
虚拟内存 我的博客 虚拟内存 现代操作系统基于称作虚拟内存的内存模型。这些操作系统包括 Linux、UNIX、MS Windows 以及 macOS。要想真正理解现代操作系统,必须深入理解虚拟内存以及内存管理。 没有虚拟内存会有什么问题 现在,让我们考虑一个只具有 64 MB RAM 物理内存的情况 ......
AtCoder Regular Contest 134 E Modulo Nim
洛谷传送门 AtCoder 传送门 It's all MAGIC 这种题目一般先考虑局面要满足什么条件能必胜,然后根据这个性质来计数。 如果把黑板上的数写成一个集合 $S$,那么: $\varnothing$ 为必胜态,${1}, {2}$ 显然为必败态,打表发现其他单元素集合都为必胜态; 如果 $ ......
AtCoder Beginner Contest 242
A - T-shirt #include <bits/stdc++.h> using namespace std; int32_t main(){ double a , b , c , x; cin >> a >> b >> c >> x; if( x <= a ) cout << "1.00000 ......
AtCoder Beginner Contest 285(B,D,E,F)
AtCoder Beginner Contest 285(B,D,E,F) B (暴力,非二分) B 这道题其实很简单,但是我在$vp$的过程,有了一个错误的认识,纠正一下 那就是,我把这个当成了一个二分题,并且还有点坚定不移,后来细想,发现不对 二分,适用于那种边界分明的那种题(左边一定是符合条件 ......
AtCoder Regular Contest 131 E Christmas Wreath
洛谷传送门 AtCoder 传送门 不难猜想有解充要条件为 $n \ge 5$ 且 $\frac{n(n-1)}{2} \bmod 3 = 0$。 发现如果钦定一个点的出边都为同一种颜色,那么条件 $2$ 一定满足。 那么题目等价于把 ${0,1,...,n-1}$ 分成 $3$ 组使得每组的和相等 ......
AtCoder Regular Contest 131 D AtArcher
洛谷传送门 AtCoder 传送门 观察可以发现: 使每支箭的距离都为 $D$ 一定不劣; 每支箭坐标一定为整数; 设最左边的箭坐标为 $x$,那么 $x$ 太小时可以把最左边的箭移到最右边,$x$ 太大时可以把最右边的箭移到最左边。计算可得 $x$ 的最优取值范围为 $x \in [-\left\ ......
node:internal/modules/cjs/loader:1078 throw err; ^ Error: Cannot find module
#终端运行.js文件, 之后又报错了, node:internal/modules/cjs/loader:1078 throw err; ^ Error: Cannot find module 'xxx.js' ##解决方法 ###第一步,Ctrl+D删除依赖包 ###第二步,重新使用淘宝镜像下载删 ......
npm ERR! code EPERM npm ERR! syscall mkdir npm ERR! path C:\Program Files\nodejs\node_ca...
npm项目初始化代码 npm init --yes idea代码安装npm npm i experss 我输入的时候报错了,如下图所示 没关系,只需要手动打开C盘的路径文件 找到这个文件,并且把他Ctrl+D删除掉即可 之后在运行这串代码就可以啦 ##明显成功了 ......
Asia Dhaka Regional Contest C (阶乘分解)
###原题点这 ###前置知识点: 阶乘分解 可看这篇博客 ###题意: 给出 $n$,问 $n!$ 的因子的因子的个数和。 ###思路: 学会上面的阶乘分解之后,我们能一眼看出来这道题也一定跟它有关系,所以我们按照惯例先对$n!$ 进行质因数分解。 n! = ${p_1}^{a_1}\times$ ......
SMU Spring 2023 Trial Contest Round 10
A. Remove Duplicates #include <bits/stdc++.h> //#define inf 0x3f3f3f3f #define endl '\n' #define int long long using namespace std; const int N = 2e3 ......
OEM执行emcli任何参数报错Internal Error: The EM CLI system has encountered an internal error. Details have been added to the OMS log files
OEM执行emcli任何参数报错Internal Error: The EM CLI system has encountered an internal error. Details have been added to the OMS log files 今天卸载oem的一个目标服务器上的age ......
The 2022 ICPC Asia Hangzhou Regional Programming Contest--M题 (字典树)
###https://codeforces.com/gym/104090/problem/K 题意:给你n个字符串,在给你m个字符大小顺序规则。求逆序对数量。 ###1. 常规求这n个字符串的逆序对数量O(n^2)的时间复杂度,必爆,肯定要想办法优化,就往预处理上想。 ###2. 在不同规则下,比较 ......
AtCoder Regular Contest 128 E K Different Values
洛谷传送门 AtCoder 传送门 考虑判断有无解。把序列分成 $c = \left\lceil\frac{len}{k}\right\rceil$ 段,则 $\forall a_i \le c$ 且 $\sum\limits_{i=1}^n [a_i = c] \le ((len - 1) \bm ......
AtCoder Regular Contest 134 D Concatenate Subsequences
洛谷传送门 AtCoder 传送门 我一年前甚至不会做/qd 发现 $a_{x_1}$ 为 $k = \min\limits_{i=1}^n a_i$ 时最优。然后开始分类讨论: 如果 $\min\limits_{a_i = k} a_{i+n} \le k$,答案为 $(k, \min\limit ......
AtCoder Regular Contest 133 D Range XOR
洛谷传送门 AtCoder 传送门 很典但是并不会做…… 设 $s_i = \oplus_{i=0}^n i$,所求即为: $$\sum\limits_{l=L-1}^R \sum\limits_{r=l+1}^R [s_l \oplus s_r = V]$$ 考虑把它化成下界相同的形式,即求: $ ......