perturbations single-cell problems solution
[ABC327G] Many Good Tuple Problems
题目链接 简化题意：有一个 \(n\) 个点的图，问有多少个长度为 \(M\) 的边序列，满足连边后图是二分图。 \(n\le 30,m\le 10^9\) 考虑先强制要求无重边。 定义 \(f_{i,j}\) 为 \(i\) 个点，\(j\) 条边的图的二分图染色数量（染色方式不同算多次）。这个是 ......
USACO 2022 December Contest, Silver Problem 3. Range Reconstruction 题解
Link USACO 2022 December Contest, Silver Problem 3. Range Reconstruction Question \(r_{l,r}\) 表示 \(max[l,r]-min[l,r]\) 给出所有的 \(r_{i,j}\) 求一个可行的序列 Solu ......
OI_problem 玛丽卡_洛谷P1186
题意 一个 \(N\) 个点 \(M\) 条边的带边权无向图，要求输出最小的 \(V\) 使得不管去掉哪一条边，都存在从 \(1\) 到 \(n\) 的路径使得边权和不超过 \(V\) 。 思路 感觉朴素不太好做，考虑二分。 对于一个二分值，即要判断在关于这个值的生成图中， \(1\) 和 \(n\ ......
[Codeforces] CF1703F Yet Another Problem About Pairs Satisfying an Inequality
时间限制 \(2s\) | 空间限制 \(250M\) 题目描述 给你一个序列$ a_1, a_2, \dots a_n $ 。请计算出满足下面条件的 $(i,j) (1 \leq i, j \leq n) $个数 。 $ a_i < i < a_j < j $ . 输入格式 第一行包含一个整数 $ ......
[Codeforces] CF1858C Yet Another Permutation Problem
Yet Another Permutation Problem - 洛谷 这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲 然而发现最开始的思路是对的 题意 Alex 收到了一个名为 "GCD 排列" 的游戏作为生日礼物。这个游戏的每一轮进行如下操作： 首先，Alex 选择 ......
[ABC327D] Good Tuple Problem 题解
分析： 这一道题很容易发现可以用并查集来维护 （不知道为什么其他人都用了图论），\(a_i\) 与其对应的 \(b_i\) 代表着 \(a_i\) 这个集合里不能存在着 \(b_i\)。 根据只有存在两个集合，所以我们会发现，若 \(x\) 与 \(y\) 不在一个集合且 \(x\) 与 \(z\) ......
CF1858C Yet Another Permutation Problem
CF1858C Yet Another Permutation Problem Yet Another Permutation Problem - 洛谷 这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲 然而发现最开始的思路是对的 题意 Alex 收到了一个名为 "GCD ......
git SSL certificate problem: unable to get local issuer certificate
错误： git SSL certificate problem: unable to get local issuer certificate 这个问题是由于没有配置信任的服务器HTTPS验证。默认，cURL被设为不信任任何CAs，就是说，它不信任任何服务器验证。 解决方法 git config - ......
Applying sewage charging system to deal with water pollution problem in Russia.
What is the sewage charging system? Although manufacturing has always been a key driving force for China's economic growth, it is also the root cause ......
Solving 0/1 knapsack problem with dynamic programming （英语课汇报）
Solving 0/1 knapsack problem with dynamic programming Introduction 0/1 knapsack problems A long time ago, an explorer went to an island where there we ......
java.io.IOException: Problem reading font data.
字体库问题：运行命令fc-list 在运行yum install fontconfig后并没有解决这个问题那就是是临时文件的问题 在查看Tomcat下bin/catalina.sh 文件找到java 的JVM临时目录java.io.tmpdir的配置是CATALINA_TMPDIR=“$CATALI ......
NEFU OJ Problem 1496 绿巨人吃绿苹果 题解
Problem:H Time Limit:1000ms Memory Limit:65535K Description 从前有一个绿巨人，他有个习惯是每餐只吃n个绿苹果。他有一棵神树，无限大，每一层都有且仅有k个枝杈，这k个枝杈上正好分别有1,2,3...,k个苹果。为了锻炼身体，他在同一层仅仅能选 ......
The 'China Solution' in Nigeria
Nigeria， The northern region of Nigeria, particularly the Sahel region, is experiencing severe desertification due to factors such as deforestation, o ......
NEFU OJ Problem 1489 青蛙赶路 题解【动态规划DP】
Problem:G Time Limit:2000ms Memory Limit:65535K Description 有一只青蛙，每秒选择走1米或跳m米，青蛙体力不足，所以不能连续两秒都在跳。 青蛙将移动到[l,r]之间，它想知道有多少种不同的方式来实现其目标。 两种方式是不同的，当且仅当它们移动 ......
NEFU OJ Problem1485 贪吃蛇大作战 题解
Problem:F Time Limit:1000ms Memory Limit:65535K 题目 Description 贪吃蛇大家一定都玩过吧，现在宋哥也要玩这个游戏，最初的时候贪吃蛇从屏幕的左下角出发，但是有一个非常不幸的事情，就是宋哥的游戏机的左键和下键坏掉了，这意味着什么？没错！他只能操 ......
NEFU OJ Problem1487 时空乱流题解
时空乱流 Problem:E Time Limit:1500ms Memory Limit:65535K Description 星际飞行员Alice在一次航行中遭遇了时空乱流，时空乱流将导致Alice乘坐的飞船在n个位面之间穿梭。 星际宇航局管理员Bob收到了Alice的求救信号，决定在某些位面上 ......
T399753 counting problem（计数问题）题解
Link T399753 counting problem（计数问题） Question 给出一个正整数 \(n\) ，求 \(AB+CD=n\) 的方案数， \(A,B,C,D\) 都是要求是正整数 Solution 考虑直接枚举 \(ABCD\) 显然是不切实际的 那么就折半枚举 设 \(F_i ......
T399751 Liangle's Rose Problem（亮亮的玫瑰问题）题解
Link T399751 Liangle's Rose Problem（亮亮的玫瑰问题） Question 给出一个数组 \(a\) ，有 \(Q\) 次询问，每次询问 \([L,R]\) 种随便挑选几个连续的 \(a_i\) 使得，他们几个的或的值最大 Solution 考虑贪心，如果把负数视为 ......
Solution - Partition Game
Link. 做 vjudge 的题有一种美丽的窒息的感觉。 设 \(f_{i, j}\) 表示前 \(i\) 个选 \(j\) 段出来的最小代价，转移 \(f_{i, j} = \min_{0 \leq k < i} \{f_{k, j - 1} + w_{k + 1, i} \}\)，\(w_{k ......
Solution - 公路旅行
Link。 又名：《不会 T1 记》。 原来用到了神秘的倍增！但是我写了一个申必二分，最坏 \(O(qn \log n)\)，甚至不如暴力，我是🤡。 类似于 ST 表那样，\(f_{i, j}\) 表示从 \(i\) 出发经过 \(2 ^ j\) 段不大于 \(L\) 的路程，那么 \(f_{i, ......
Solution Set - CF787
Vive le R & M! 还被种草了 Hurt，真的颇有感触，但这是 Solution Set，就不写了。 A. The Monster exgcd，但是发现 \(1 \leq a, b, c, d \leq 100\) 直接暴力枚举即可。我认为这是 \(O(1)\) 的，但题解认为是 \(O( ......
Solution - Hossam and (sub-)palindromic tree
又名：《最近 vjudge 题全部罚坐》。 唯一 Trick：回文序列，就想区间 dp！时间复杂度 \(O(n ^ 2)\)！ 如果是序列：\(f_{l, r}\) 表示 \([l, r]\) 的最长回文子序列，\(f_{l, r} = \max(f_{l + 1, r}, f_{l, r - 1} ......
执行git clone命令报错 ssl certificate problem:unable to get local issue certificate问题的处理
1、背景说明 使用git clone命令，拉取远程的https的git仓库时，报错： unable to access "https://xxxx.com/n_patch_test.git/": ssl certificate problem:unable to get local issue ce ......
「模拟赛」Solution Set
\(\text{heart}\) \(\text{Solution}\) 可以记 \(f(u)\) 为从 \(u\) 出发到某个点停止的方案数，\(f(u)\) 可以 \(O(n)\) 转移，显然复杂度为 \(O(n^2)\). 当前我们要转移 \(u\) 子树内，对于 \(v\in \text{s ......
Solution - Makoto and a Blackboard
Link。 朴素 dp 应该不用说了。放个用 map 的代码。 int dfs(int n, int k) { if (!k) return n; if (f[make_pair(n, k)]) return f[make_pair(n, k)]; int tot = 0, ans = 0; for ......
公告 & Solution - 公路旅行
以后应该会用 Obsidian 搭个博客，博客园可能会被弃用了。 为了有点价值放个不知道什么东西上来。 Link。 不会 T1！原来用到了神秘的倍增！但是我写了一个申必二分，最坏 \(O(qn \log n)\)，甚至不如暴力，我是🤡。 类似于 ST 表那样，\(f_{i, j}\) 表示从 \( ......
AGC041D-Problem Scores 题解
题目链接 luogu atcoder 分析 令 \(k=\left \lfloor \frac{n}{2} \right \rfloor\) 对于第三个条件,只需要满足 \(\sum_{i=1}^{k+1}a[i]<\sum_{i=n-k+1}^{n}a[i]\) 即可 有一个 \(trick\)： ......
[题解] CF1748E Yet Another Array Counting Problem
Yet Another Array Counting Problem 给你一个长度为 \(n\) 的序列和一个数 \(m\)，求有多少个长度为 \(n\) 的序列 \(b\) 满足： \(\forall i \in [1, n], b_i \in [1, m]\)。 对于每个区间 \([l, r]\ ......
高精A+B Problem
#include <iostream> #include <cstdio> using namespace std; int c[100000]; int d[100000]; int e[100000]; int main() { string a, b; cin >> a >> b; if (a ......