mashmokh problem 414 acm
[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 ......
ACM常用STL函数
max() min() 找多个元素的最大值和最小值 max(a,b)比较两个元素 mx = max({a,b,c,d});比较多个元素 lower_bound() upper_bound() 寻找第序列第n小的值的地址 //在a数组中查找第一个大于等于x的元素，返回该元素的地址 int *p = l ......
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 $ . 输入格式 第一行包含一个整数 $ ......
ACM中的组合计数题单好题汇总(持续更新中)
前言: 这里会分享一些精妙的组合计数题, 此类题往往需要选择合适的计数集合的划分方式, 有些计数角度的精妙, 个人感觉没有做过相对的题目, 或者是计数感足够犀利, 实在是很难想到正确的角度, 所以这里会汇总一些有趣的计数题, 希望可以帮助到一部分人 ARC168 C - Swap Character ......
[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 - ......
cron配合acme.sh脚本自动申请自动续期证书
准备工作 已经解析过的域名，通过ping检查是否对应到ip 防火墙端口是否开启 1. 安装 安装 acme.sh bash curl https://get.acme.sh | sh 或者 bash wget -O - https://get.acme.sh | sh 执行上面的命令，它会： 从 G ......
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个苹果。为了锻炼身体，他在同一层仅仅能选 ......
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 考虑贪心，如果把负数视为 ......
acme证书申请
安装条件：curl https://get.acme.sh | shalias acme.sh=~/.acme.sh/acme.sh准备：（1）将域名的解析指向服务器，并且服务器开启80端口的http服务 （2）准备acme需要目录 ./nginx/html/.well-known/acme-cha ......
华为云服务器使用acme.sh生成证书及遇到的问题
参考资料：https://blog.csdn.net/Dancen/article/details/121044863https://blog.csdn.net/weixin_52270081/article/details/126777550 如果要管理你的证书，到https://app.zero ......
执行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 ......
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 ......
【2023 #84】 锦城ACM周测 (大二个人赛) 题解
题目难度 \(B<D<E=C<A\) Candy war Question 有 \(N\) 个盒子摆成环形，第 \(i\) 和盒子里面有 \(a_i\) 个糖果，他们开始在 \(1\) 好盒子，然后每个人取一次，可以取\(1\)， 或者小于当前盒子内糖果数的一个质数 \(p\), 两个人都取了之后就 ......
P2639 [USACO09OCT] Bessie's Weight Problem G
大概就是在不超过容量的情况下，问你最多能吃多少 是吃与不吃，选与不选的问题，所以是01背包，但是是变式 #include<bits/stdc++.h> using namespace std; const int N=5e4; int f[N],t[1000]; int main(){ int T, ......