摘要：
4002: [JLOI2015]有意义的字符串 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input 一行三个整数 b;d;n 一 阅读全文
摘要：
DIVCNT2 - Counting Divisors (square) #sub-linear #dirichlet-generating-function #sub-linear #dirichlet-generating-function Let \sigma_0(n)σ0(n) be 阅读全文
摘要：
link: https://loj.ac/problem/6279 分块基本操作之一。 分块套平衡树。 阅读全文
摘要：
题意如文章标题。。。 在有源汇可行流上从S到T再跑一遍最大流，可行流中T->S的流量+这次的最大流流量就是答案。 阅读全文
摘要：
找不着原题了。 原题大概就是给你一条直线上n个点需要被覆盖的最小次数和m条需要花费1的线段的左右端点和1条[1,n]的每次花费为t的大线段。 问最小花费使得所有点的覆盖数都达到最小覆盖数。 感觉这个函数的斜率是单调的，所以就码了一个二分斜率。 阅读全文
摘要：
Diciption Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of c 阅读全文
摘要：
Seg 【问题描述】数轴上有n条线段，第i条线段的左端点是a[i]，右端点是b[i]。Bob发现1~2n共2n个整数点，每个点都是某条线段的端点。这些线段有如下两类特点：1 x y，表示第x条线段和第y条线段相交（相交在这里指至少有一个公共点）2 x y，表示第x条线段在第y条线段的左边，且它们不相 阅读全文
摘要：
2 树 2.1 题目描述 给一棵n 个节点的树，节点分别编号为0 到n - 1。你可以通过如下的操作来修改这棵树：首先先删去树上的一条边，此时树会分裂为两个连通块，然后在两个连通块之间加上一条新的边使得它们变成一棵新的树。问有多少棵n 个节点的树可以通过对原树进行不超过k 次这样的操作来得到，答案对 阅读全文