Problem
Problem: B. Queries on a String
题意简述： 给出一个字符串，每次给定l,r,k,选择一个子串l-r，然后子串向右移动k个单位. 做法： 每次k对子串的长度取模，然后模拟即可（使用substr函数截取前半段和后半段，交换前半段和后半段即可） 点击查看代码 // Problem: B. Queries on a String // C ......
Problem: A. Tricky Sum
A: 做法： 数据比较小，用求和公式(n+1)*n/2,减去所有2的幂即可 点击查看代码 // Problem: A. Tricky Sum // Contest: Codeforces - Educational Codeforces Round 1 // URL: https://codefor ......
SQLC - Problem: can't recognize the numeric data type in PostgreSQL
Problem: sqlc can't recognize the numeric data type in PostgreSQL, it makes it string. The default sql_package database/sql can't overwrite the "numer ......
[ABC315Ex] Typical Convolution Problem
题目链接 首先观察到这个形式，容易发现它和常规的卷积不同点就在于：题目给出的求和定义中，\(\sum\) 符号下面的式子是 \(i+j<N\) 求和而不是 \(i+j=N\)。 为了方便计算，我们引入： \[G_n=\sum_{i+j<N}F_iF_j \]我们发现，假设所有 \(F_{1\sim{ ......
2023 合肥站 热身赛 B Problem F. Flower’s Land 换根dp 依赖背包
传送门。 求出包含某个点连通块大小为K的权值和最大值。 钦定1为根节点，只求根节点的答案，其实是一个依赖性01背包问题可以$nk$的时间内解决。 考虑进行换根操作，由于背包是取max的背包没办法进行背包的删除，然而取前后缀背包背包的合并为$k^2$复杂度过高。 当时还有一个想法是点分树，但是维护的信 ......
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个苹果。为了锻炼身体，他在同一层仅仅能选 ......
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 考虑贪心，如果把负数视为 ......
执行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 ......
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, ......
Kattis - A Complex Problem (The 2023 ICPC Rocky Mountain Regional Contest)
Intro This was one of the problems I didn't do during the regional contest. One of my teammates solved it. Observation There are few things to note. F ......
CF803G Periodic RMQ Problem
题目描述 给你一个序列\(a\) 让你支持 \(1\) \(l\) \(r\) \(x\) 区间赋值 \(2\) \(l\) \(r\) 询问区间最小值 我们觉得这个问题太水了,所以我们不会给你序列\(a\) 而是给你序列一个长度为\(n\) 的序列\(b\) ,把\(b\) 复制粘贴\(k\) 次 ......
The use of green energy can effectively solve the problem of air pollution
The use of green energy can effectively solve the problem of air pollution 一、the operation of green energy Green energy refers to a way of producing a ......