P1891 疯狂 LCM 题意： 给定 \(n\)，求： \[\sum_{i = 1}^n \operatorname{lcm}(i, n) \]思路： 先把 \(lcm\) 换成 \(gcd\)： \[\ n\sum_{i = 1}^n \frac{i}{gcd(i,n)} \]加一个枚举因数的 \(\sum\) \[\ n\sum_{d|n} \sum_{i = 1}^n \frac{i}{d}[gcd(i,n)=d] \]即 \[\ n\sum_
【题解】P3147 [USACO16OPEN]262144 P 虽然是道绿题，但我还是挂/卡了很久，是道好题，写篇题解记录一下。 题目链接 P3147 [USACO16OPEN]262144 P - 洛谷 P3146 [USACO16OPEN]248 G - 洛谷 下面这道题是上面的弱化版，只是数据范围不同，但有一种解法只能通过 P3147，所以这里都以 P3147 为
链接：LeetCode [Leetcode]2287. 重排字符形成目标字符串 给你两个下标从 0 开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排，得到若干新的字符串。 从 s 中取出字符并重新排列，返回可以形成 target 的 最大 副本数。 遍历即可。 class Solution { public int rear
如果 dp 方程需要你从一个区间的 dp 数组的值中选择某些最大值，那么太好了，dp 方程设定的这个区间相当于滑动窗口，需要最大最小值都可以用单调队列优化。 P2627 [USACO11OPEN]Mowing the Lawn G 不能选超过 \(k\) 个奶牛，那么状态中必定要有关于是否被选的一维。一开始我想的是 \(dp_{
原题入口 Problem - 6521 (hdu.edu.cn) 题解 对每一个位置i维护一个数组R，表示i能够到的人的最远的R，显然每个人已经认识的人是连续的，所以R是合法的。然后发现R关于i单调不减，因为如果存在i<j，且R[i]>R[j]，说明存在一个操作l，r覆盖了i和j，那么i能够到的R，j也一定可以够到 答案维护就是找出
LeeCode 454: 四数相加II 题目描述 给你四个整数数组 nums1、nums2、nums3 和 nums4，数组长度均为 n ，请你计算有多少个元组 (i, j, k, l) 能满足： \(0 \le i, j, k, l < n\) \(nums[i] + nums[j] + nums[k] + nums[l] == 0\) 标签：数组，哈希 时间复杂度：\(O(N^2)\) 建立模型 使用
\(\text{Date: 6.29}\) \(\text{Summary - Better Data Structures}\) \(\text{Contents: Segment Tree, (advanced)B-I-T}\) \(\text{I - Segment Tree}\) 一些信息之所以能用线段树维护，是因为这些信息具有合并性（已知\([l,mid]\)和\([mid+1,r]\)的信息，能否整合推导出\([l,r]\)的
C语言中用于中断循环的两个命令。 break： 中断最近的一个循环，执行到的时候停止，跳出循环。 continue：中断本次循环。本次循环后面的语句不再执行，开始执行下一次循环。 举例： #include<stdio.h> int main() { int ch; while((ch=getchar())!=’\n’) {
洛谷传送门 CF 传送门 比 CF547E 略难的字符串好题。 思路 首先令 \(m = \sum\limits_{i=1}^n |s_i|\)。 设 \(a_i\) 为第 \(i\) 个字符串在 AC 自动机上的终止结点。考虑在 AC 自动机上匹配的过程，\(x\) 在 \(y\) 中出现的次数就相当于在 Trie 树上 \(a_y\) 到根结点的链上，每个结
题目简述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15) of square tiles, each of which is colored
概念 前置芝士：链剖分 链剖分：指一类对树的边进行划分的操作，这样做可以减少某些链上的修改、查询等操作的复杂度。链剖分分为重链剖分，实链剖分和长链剖分（不常见）。 重链剖分：实际上树剖就是重链剖分的常用称呼。可以看看 树链剖分学习笔记 实链剖分：同样将某一个儿子的连边划分为实边，
题目简述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagona
分析 这题就是一道需要分类讨论的图论。。 注意到题目中每个点只有一条出边，也就是说给出的图是一个内向的基环树森林。 首先进行预处理： 开一个并查集，这能够将两个点不在同一棵基环树的情况筛掉。 利用内向树随便找一个点跳到基环树的环（环上所有点记为“根”）。然后建反图，在反图上
题目简述 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 数据范围 \(n <= 8,k <= n\) 简答 类似于八皇后问题，直接爆搜即
把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请通过浏览器提交答案。不要填
思路： 经观察，可发现答案$\le\(2，因为两个数\)n\(和\)n-1$可以筛到所有数。 依次枚举每个小标的倍数即可 代码： #include <iostream> using namespace std; int n; char ch; string s; int main () { int T; cin >> T; while (T--) { cin >> n >> ch >> s; s = '
link。 点 \(A\) 与 \((0,0)\)，\(B\) 共线的充要条件是 \(\frac{y_A}{x_A}=\frac{y_B}{x_B}\)，即 \(k_{OA}=k_{OB}\)。又考虑到题目提出刻画斜率相等双点间的关系，所以不妨把所有斜率相同的点看作一个。再考虑刻画点的移动，由于与共线的点是移动后两者之间的哪一者无妨，所以我们可以在
写完发现代码比别人的都长（悲 但是效率不错，在洛谷可以排在最优解第四页 分析 大致思路比较简单： 枚举位（使用 \(dfs\)），从低位开始枚举变量的值，如果没填过就选取 \([0, n-1]\) 中没选取过的值填上。 当前位三个变量都得到值后，检查是否合法。 当全部位都合法输出结果即可。 接下来考虑
#include <bits/stdc++.h> using namespace std; #define Multicase() for(int T = read() ; T ; T--) #define lowbit(x) (x & (-x)) #define ls (p<<1) #define rs (p<<1|1) #define l(p) tree[p].ls #define r(p) tree[p].rs #define sum(p) tree[p
块乐 分析 因为这题查询的是指定区间 \([l, r]\) 的最大异或子段，我们很难不想到使用可持久化 \(\texttt{trie}\) 来搞。 然而，对于每次查询，如果单纯地使用可持久化 \(\texttt{trie}\)，那么必须要枚举右端点进行查询，那么每次查询的复杂度是 \(O(n{\rm {log}} V)\)（\(V\) 为值域大小），承
$$...薄い記憶を \space 辿っていけば...$$ 补一波 qyc 三年前给我讲的一个东西。 P.S. 苏铁看这题第一反应是费用流所以我说这是反悔贪心没啥问题吧 awa 题意：给定一个数列 \(a\)，每次操作可以把 \(a_i\) 修改成 \(b\)，花费 \(|a_i-b|\)，求把整个序列修改为单调不降的最小花费。 解
题解 CF1073G Yet Another LCP Problem 题目链接 题意描述 定义\(LCP(S_i,S_j)\)为字符串\(S\)的后缀\(i\)和后缀\(j\)的最长公共前缀长度。 给定一个长为\(n\)的字符串\(S\)，\(q\)次询问，每次询问给出两个正整数集合\(A,B\)，大小分别为\(k,l\)，求\(\sum\limits_{i\in A,j\in B}LCP(S
\(题目传送门\) 提供一种 \(O(n\log^2(n))\) 的解法。 第一问是经典的最大不交线段集问题，可以用 \(O(n\log(n))\) 的贪心做法和 \(O(n^2)\) 的 \(dp\) 做法解决，但显然贪心处理字典序非常棘手，这里考虑 \(O(n^2)\)的\(dp\) 。 对于一个会议，结束时间越早越好，因此将所有会议离散化后按
分析php发送网网络请求的方法 对于php发送网络请求，我们最常用的请求就是curl,有时我们也会用到file_get_contents函数发送网络请求，但file_get_contents只能完成一些简单的网络请求，稍复杂的就无法完成，例如文件上传，cookies，验证，表单提交等，用php的curl可以使用URL的语法模拟浏览器来传
传送门 一眼看上去不太可做，先找结论。 本题的核心思路：如果一个位置一边比它大，一边比它小，且确定了两边不动，那么提升它混乱值没有减小。 重点在于两边都不动，所以考虑 \(i,j\) 是不动的，中间都是动的，发掘一下性质。 首先 \(\min(h_i,h_j)>\max_{k=j+1}^{i-1}h_k\)，因为中间如果有大于等
