俄罗斯刺沙蓬

摘要： E-Tokitsukaze and Function_2023牛客寒假算法基础集训营2 (nowcoder.com) 思路： 可以知道这是一个凹型函数，但是不是严格中间小于两边 可以三分 也可以转化成二分来写 int n,L,R; inline double f(int x) { return n/ 阅读全文

摘要： ## 2023.7.31 [提交样例](https://codeforces.com/contest/1276/submission/216523123) [题目](https://codeforces.com/problemset/problem/1276/A) `Exit code is 3` 阅读全文

摘要： Problem - D - Codeforces 要点： for i (1 to n) i ++;for j(i to n) j += i; 这个的时间复杂度是O(nlogn) 题意： 给一个长度为n的子数组a，找出最长的子序列最大公因数不超过m 解发： 观察n，m的范围（1e6），那么最大公因数必 阅读全文

摘要： https://codeforces.com/contest/678/problem/E 思路： 这个概率dp正着方向来算很麻烦，因为可以改变这个选手比赛的顺序（假设擅长的次序为p0，p1，p2，p3，...,pn） 定义f[mask][i]为在mask状态下，赢家是i，mask在二进制上1表示已经 阅读全文

摘要： 题意： 给一个长度为 n 的数组 a ，数组中两两不互质的数可以建一条边，即$gcd(a[i],a[j]) ≠ 1$，i，j之间存在伊奥无向边 问 s 到 t 的最短路径是多长，并输出 题解 根据唯一分解定理，所有的数都可以表示为$\prod p_i^{k_j}$ 1e9之内所有的数，其不同质数数量 阅读全文

摘要： Problem - E - Codeforces 题意： 给一个长度为n的数组a，问有多少个连续的子数组的异或和大于等于k 思路： 01字典树 建立前缀异或和数组，题目变为有多少个$a_i ˆ a_j(1 \leq i < j \leq n)$ 类似（几乎一模一样）的题目 一次插入一个左端点，然后枚 阅读全文

摘要： Problem - D - Codeforces 题意： 给一个长度为n的数组a，下标从2到n-1，每个位置执行一次操作 操作：设操作位置为i，$a_{i-1} += a_i, a_{i+1} -= a_i$，或者$a_{i-1} -= a_i, a_{i+1} += a_i$ 问最终能得到多少个不 阅读全文

摘要： 1803. 统计异或值在范围内的数对有多少 - 力扣（Leetcode） 题意： 思路： 很经典的方法，01字典树，同时在树上多维护一个数据，有多少个节点经过当前节点，记为cnt 我们可以写出一个query（x，tar）函数，x时num数组中的数，答案就是query（x,high）- query（x 阅读全文

摘要： https://codeforces.com/problemset/problem/1718/A2 题意： 给一个长度为$n$的数组$a$ 每次操作选择一个区间$[L,R](1 \leq L \ leq R \leq n)$,和一个整数x 把区间所有的数异或上x，每次操作的的代价是$（R - L + 阅读全文

摘要： 题目 Problem - D - Codeforces 题意 给两个长度为n的数组a，b，再给一个数组长度为m的数组x，表示m次操作 每次操作把选择一个区间把a[l ~ r]中大于x[i]的变为x[j]，否则不变 问能否在m次操作内把数组a变为与数组b相等 思路 很容易知道，如果a[i] < b[i 阅读全文