#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; int n; ll res, dp[N][2]; char str[N]; vector<int> g[N]; void dfs(int x, int fa) { if (str[x] == 'W') dp[x][0] = 1; //表示子树中无黑色路径数量 for (int to : g[x]) { //遍历根为x的子树 if (to == fa) continue; //不回头 dfs...

解压JDK 我放的目录是在C:\Program Files 添加环境变量 控制面板-系统-系统属性-高级-环境变量 也可以在此电脑下找空白区域直接右键属性进入   在系统变量中添加  变量名：JAVA_HOME 变量值： C:\Program Files\jdk-14.0.2  在系统变量的path中加入%JAVA_HOME%\jre\bin和%JAVA_HOME%\bin  在命令行中输入 javac --version 如果和我一样就说明JDK已经安装好了。 最后一步 运行VSCodeJavaInstaller-online-win-0.1.3.exe 然后打开一个.java文件，让你安装...

下载安装包 可以在这里下载：https://www.fosshub.com/Code-Blocks.html?dwl=codeblocks-20.03-setup.exe  也可以在20算法组迎新群（QQ群号：935717541）里找到相应的安装包下载。 安装 下载后打开exe文件。         wait a moment.     编写&编译&运行  依次点击File-New-Empty file来创建新文件。你也可以使用快捷键：同时按下键盘上的Ctrl键 Shift键和N键 然后 依次点击File-Save 将它保存为.c的文件。你也可以使用快捷键：Ctrl+S来完成。...

安装JDK 在命令行中输入 javac 得到反馈： Command 'javac' not found, but can be installed with: sudo apt install openjdk-11-jdk-headless # version 11.0.8+10-0ubuntu1~20.04, or sudo apt install default-jdk # version 2:1.11-72 sudo apt install openjdk-13-jdk-headless # version 13.0.3+3-1ubuntu2 sudo apt install openj...

代码 #define lowbit(x) ((x) & (-x)) ll tree[N]; inline void update(int i, ll x) { for (int pos = i; pos < N; pos += lowbit(pos)) tree[pos] += x; } inline ll query(int n) { ll ans = 0; for (int pos = n; pos; pos -= lowbit(pos)) ans += tree[pos]; return ans; } inline ll query(int a, int b) { retu...

12月初我连这种题目居然都做不出来。 首先完全平方数的求和公式  推导过程：https://www.zhihu.com/question/366792299          法4 倒序相加  T=int(input()) mod=1000000007 def f(n): return n*(n+1)*(n*2+1)//6 for _ in range(T): l,r=map(int,input().split()) ans=(f(r)-f(l-1))*3+r-l+1 print(ans%mod)

Prim const int maxn = 5e2 + 7; int n; //点的个数 int dis[maxn]; //标记当前到某点的最短距离 bool vis[maxn]; //标记某点是否已经在树里 int e[maxn][maxn]; //邻接矩阵存图 //因为prim算法时间复杂度O(n*n)，广泛用于稠密图，所以用邻接矩阵是一个合适的选择 int Prim() { int ans = 0; for (int i = 0; i <= n; ++i) dis[i] = 2e9, vis[i] = 0; //初始化 dis[1] = 0; // prim算法任选起点，于是可以选...

跑步训练  首先将跑1分钟和休息1分钟组合成一个轮次。每个轮次消耗300体力。 >>> 10000//300 33 >>> 10000%300 100 所以能完成33个轮次，也就是66分钟。 剩下的100体力 < 600体力。所以全部用于跑。 跑一分钟消耗600体力，所以一秒钟消耗10体力。 所以最后100体力能坚持10s。 >>> 66*60+10 3970 答：  上面的做法是错的。 必须预留一个轮次的空间，否则会出现现金流冻结。 先进行32个轮次，此时耗时64min，此时剩余400体力，全部用于跑，耗时40s。 答案是 纪念日 ...

需求  能流畅运行市面上的主流游戏，包括网游和3A 能流畅运行各种生产力工具，比如宇宙第一IDEvisual studio，能满足开发需要 一定的设计需求，比如Adobe全家桶要能带得动 经济能力所限，必须有一定的性价比  显示器  入手价格是979，6期免息。 性价比极高，27寸2K屏，125%sRGB，ΔE<2，type-c，升降旋转。 至于75hz也就没什么所谓了，毕竟游戏其实越打越少了。 CPU  3600既有不错的游戏表现，也有强大的工作性能，性价比很高，可以满足我的绝大部分需求。 入手价格是1234 618当天成功价保  而且评论还返了30元E卡所以实际价格大约是1155 主...

5005 移动字母 Problem Description 给定一个只包含小写字母的字符串s，高飞想将这个字符串中的所有的字母'x'全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。 其中字符串s的长度<=1e6。 Sample Input xa axaaa axbcxavxv Sample Output ax aaaax abcavvxxx 标程 #include <stdio.h> #include <string.h> #define N 1000005 char s[N], t[N]; int main() { while (~scanf("%s",...

随机字符串 import random, string random_str = ''.join(random.choice(string.ascii_lowercase) for _ in range(800000)) print(random_str, file= open("5.in", "w")) string库/usr/lib/python3.8/string.py """ whitespace -- a string containing all ASCII whitespace ascii_lowercase ...

这一题是真正的DP，ZT大佬一开始想递归地去解决。这个是正向思维，然后程序就进死循环了。（ 可以从小到大递推，先对所有的数对判断是否互质，完成初始化。 然后就是递推的关键： 注意到必须满足从小到大递推的性质，所以要以主对角线为方向铺设。 最后注意因为第一行（列）没有上一行（列），而且1与任何数互质，所以直接设置，预处理也是可以的，我当时要是预处理就没那么多屁事了。 #include <bits/stdc++.h> using namespace std; int dp[1005][1005]; void solve() { for (int i = 1; i <= 1000;...

一开始大家都没有想到，因为分布是不均匀的，所以这其实不是贪心。比如180的情况，最赚的是3.0。有点像背包，但也有点不一样。 考虑DP，状态转移方程的核心在于枚举：把总分拆出来多少分，作为单独的一门课的成绩。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%.1lf\n", (x)) using namespace std; int a[] = {0, 0, 60, 62, 65, 67, 70, 75, 80, 85, 90, 95}; double b[] =...

题目非常简单，数据非常坑爹。 每次消耗，求次数，可以模拟也可以 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) using namespace std; typedef long long ll; int main() { ll t, n, m, p; sc(t); while (t--) { sc(n), sc(m), sc(p); ll cost = ceil(p * m * 0.01);//p * 0.01 * m会wa ll ans = 0; while (n >= m) { n -= co...