Description 给你 \(p,a,b,x_1,t\)，定义数列 \(\{x\}:x_i=ax_{i-1}+b\space (x\ge2)\)，求最小使 \(x_n=t\) 的 \(n\) 。 $0\le a,b,x_1,t < p\le 10^9$ Sol 转化为等比数列求和： \[ x_{ ...
分类：
其他好文 时间：
2020-10-27 11:37:40
阅读次数：
17
from threading import Event,Thread import logging,time FORMAT='%(asctime)s %(threadName)s %(thread)d %(message)s' logging.basicConfig(format=FORMAT,le ...
分类：
编程语言 时间：
2020-10-26 11:42:31
阅读次数：
85
ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\)，对于 \(X=1,2...K\) 计算： \(\sum_i\sum_j (A_i+A_j)^X[i<j]\) \(N\le 2\times 10^5,K\le 300\) Solution 考虑二项式定 ...
分类：
其他好文 时间：
2020-10-26 11:05:55
阅读次数：
24
在上一篇文章：Mysql索引（一篇就够le） 中介绍了索引的基本使用，分类和原理，也强烈建议先读Mysql索引（一篇就够le），然后继续本文的阅读 我们也知道mysql的优化可以从很多的方面进行，比如硬件，换个ssd的磁盘也很爽，环境的搭建，比如读写分离等，参数的配置，表结构的设计，字段类型的合理选 ...
分类：
数据库 时间：
2020-10-22 23:12:58
阅读次数：
38
题意简述 给一个有向图，有两个操作，一个是删除一条边，一个是询问两点之间最短路，\(n \le 200,q \le 100000\)，其中操作一（删边）不超过$200$次。 一个反向操作的 \(\texttt{trick}\)，相当于先把所有要删的边删除，形成一个新图$\mathbf'\(，对\)\ ...
分类：
其他好文 时间：
2020-10-21 20:35:45
阅读次数：
15
首先对于$p>50$，有经典的做法，即不断删去区间中不同的两数，最终剩下的即为出现次数超过一半的数（或没有），用线段树维护即可 那么对于$p\le 50$，类似的，即删去区间中不同的$\lfloor \frac{100}{p}\rfloor+1$个数，那么最终剩下的$\lfloor \frac{10 ...
分类：
其他好文 时间：
2020-10-20 16:37:35
阅读次数：
36
http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 ...
分类：
其他好文 时间：
2020-10-19 22:36:15
阅读次数：
20
给定一棵带点权的树，求满足点权极差不超过 $d$ 的连通子图的个数。$n,d \le 2000$。 ...
分类：
其他好文 时间：
2020-10-19 22:25:22
阅读次数：
18
第一题:1.定义一个包含十个元素的数组。数组元素自己给出2.遍历打印出数组元素3.求出数组当中的最小值打印出来4.求出数组当中的最大值打印出来5，求数组当中 第二大 值 int i; int [] arr={34,7,54,88,5,9,56}; for (int i = 0; i < arr.le ...
分类：
其他好文 时间：
2020-10-14 20:36:00
阅读次数：
25
CF622F The Sum of the k-th Powers 题意：求 \(\sum\limits_{i=1}^ni^k\%1000000007\) ,\(n\le 10^9,k\le 10^6\) \(k\) 次幂和是一个 \(k+1\) 次多项式 ，带 \(k+2\) 个点进去插值就好了。 ...
分类：
其他好文 时间：
2020-10-10 17:16:06
阅读次数：
25
