optimal ordered problem solver

洛谷传送门 AtCoder 传送门 考虑若我们对于每个 \(a_i\) 求出来了使得 \(g^{b_i} \equiv a_i \pmod P\) 的 \(b_i\)（其中 \(g\) 为 \(P\) 的原根），那么 \(a_i^k \equiv a_j \pmod P\) 等价于 \(kb_i \ ......

CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树，树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 ......

题意 给定一个长度为 \(n\) 的数组。 \(q\) 次询问，每次询问区间 \(mex\)。 Sol 考虑主席树维护区间 \(mex\)。 不难发现可以考虑维护当前所有点的最后出现的下标。 直接套板子即可。 Code #include <iostream> #include <algorithm> ......

Project description The Gurobi Optimizer is a mathematical optimization software library for solving mixed-integer linear and quadratic optimization p ......

http://www.nfls.com.cn:20035/submission/781868 #include<bits/stdc++.h> using namespace std; int N, ct[45], b[25], ans, a[45][5]; void dfs(int t, int s ......

SELECT t1.schoolname, t1.kelei, t1.zxkm, t1.xkyq, t1.zdf, t1.zdfwc, t1.yearid, t1.zgf, t1.zgfwc, t1.enrollcode, t1.majorgroup, t1.major, t2.province A ......

官方题解。 思路 首先可以把 \(a\) 数组分成 \(n\) 块，每块都是长为 \(k\) 的 \(q\) 数组。于是我们可以把答案拆成两部分计算：块内的贡献和块外的贡献。对于块内，\(p_i\) 都是一样的，因此可以直接消去，计算的实际上就是 \(q\) 序列的逆序对数，把这个值 \(\time ......

地址 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n; cin>>n; ll sum=0; while(n>10){ ll sum=n; ll d=0; while(sum){ ......

In the world of agriculture and construction equipment, John Deere has established itself as a trusted and reliable brand. To ensure that your John De ......

场景 定时任务，及定时任务结果两个表。 需要查询定时任务及最后一次执行结果数据 select t.task_id, t.task_name, t.task_desc,t.cron, t.task_status, b.task_result_status from dg_de_task t left ......

curl_easy_perform() failed: Problem with the SSL CA cert (path? access rights?) 最近遇到了一个这个问题 发现是因为自己加了一个这个 curl_easy_setopt(pCURL, CURLOPT_SSL_OPTIONS, ......

Higher Order Funcrtions 让我们做一个功能组合 >>> def combine_funcs(op): >>> """combine funcs(OP)(f,g)(x)=OP(f(x),g(x))""" >>> def combine(f,g): >>> def val(x): ......

Solving the FreeBSD “su: Sorry” Problem The solution is to restart FreeBSD in single user mode and then make the change as root. This can be done by f ......

洛谷传送门 QOJ 传送门 考虑操作了若干次，所有点一定分布在一个自左上到右下的阶梯上或者在这个阶梯的右（上）侧。此处借用 H_W_Y 的一张图： 考虑如何计算答案。对于一次询问 \((X, Y)\)，如果它在阶梯左下方不用管它，否则考虑容斥，答案即为 \(x \ge X, y \ge Y\) 的点 ......

题目链接：https://codeforces.com/contest/1910/problem/I 题意 有一个 \(n\) 个字符的字符串 \(S\)，你需要不断从中删除一个长度为 \(k\) 的子串，直到串的长度变为 \(n \mathbin{\rm mod} k\)，求能够产生的字典序最小的 ......

介绍一下 k 老师教我的容斥做法。 考虑固定 \(m\) 对所有 \(k\) 求答案。先考虑 \(k=n-1\) 怎么做。我们将所有元素按照 \(\min(i,m-i)\) 为第一关键字，\(-i\) 为第二关键字从小到大插入，即按照 \(n,n-1,n-2,\cdots,m+1,m,1,m-1,2 ......

原题链接 题解链接 code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n; if(n==1) { puts("1"); continue; } ......

Optimizations From Chelsu 题意 给定 \(n\) 个结点的树，边有正整数边权 \(w_i\)。定义 \(len(u,v)\) 表示 \(u\) 到 \(v\) 的路径的边数，\(\gcd(u,v)\) 表示 \(u\) 到 \(v\) 的路径上所有边权的 \(\gcd\)， ......

参考官方题解：https://leetcode.cn/problems/customer-placing-the-largest-number-of-orders/solutions/2366301/ding-dan-zui-duo-de-ke-hu-by-leetcode-so-bywe/ 首先我 ......

\(\LARGE{\frac{\frac{\int_{0}^{+\infty}e^{-s}s^5ds }{2} +\frac{\int_{0}^{+\infty}e^{-\frac{t^2}{2}}dt}{\int_{0}^{+\infty}\sin t^2dt} (\frac{\sum_{n=0} ......

思路 很不错的人类智慧题。 拿到以后，完全没有思路，看到数据范围，感觉是什么 \(n^2\log n\) 的逆天做法，但是又完全没思路，看后面的题感觉没希望，就在这道题死磕。 先打了个暴力程序，发现平方数太多，没什么规律，就拿了个 map 统计一下那些出现数字方案拥有的平方数比较多 程序如下： #i ......

Peng Wu, Fengen Li, Jie Zhao, et al. Consensus Reaching Process With Multiobjective Optimization for Large-Scale Group Decision Making With Cooperativ ......

D. Yet Another Inversions Problem You are given a permutation $p_0, p_1, \ldots, p_{n-1}$ of odd integers from $1$ to $2n-1$ and a permutation $q_0, q ......

给定一个长度为 \(n\) 的数组 \(a\)，其中 \(a_i \in [1, n]\)，试计算满足以下条件的 \([1, n]\) 的排列 \(p\) 的个数： \(\forall i \in [1, n], \sum_{1 \le j \le i} [p_j \le i] = a_i\) \( ......

给定一个长度为 \(n\) 的数组 \(a\)，其中 \(a_i \in [-1, n]\)，试计算满足以下条件的 \([1, n]\) 的排列 \(p\) 的个数： \(\forall i \in [1, n], \text{有 }\sum_{1 \le j \le i} [p_j \le i] ......

直接看代码和注释吧qwq高精度就是模拟嘛ww 还是python好，自带高精度 #include<bits/stdc++.h> #define MAXN 10500 using namespace std; string a, b; //选择字符串。因为字符串储存了每个串的长度，可以直接调用。 int ......

和A+B problem类似 ，不多说，直接看代码和注释就好啦！ww 感觉这东西只要有个概念就行了...就是在练模拟？www其他语言似乎有大数加减乘除？ 这样的高精度算法时间复杂度O（n2），n是数字位数，如果位数过大还是很慢。可以利用快速傅里叶变换的方式加速高精度乘法。（虽然都是我连傅里叶级数都没 ......

洛谷传送门 CF 传送门 感觉这个题还是挺不错的。 考虑 F1。考察 \(a_i\) 差分后的意义，发现 \(a_i - a_{i - 1}\) 就是 \((\sum\limits_{j = 1}^{i - 1} [p_j = i]) + p_i \le i\)。 考虑将其转化为棋盘问题。在 \(( ......

Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......

Leaderboard： https://www.kaggle.com/competitions/open-problems-single-cell-perturbations/leaderboard 2nd Solution: https://www.kaggle.com/competitions ......