我诈尸啦！ 高三退役选手好不容易抛弃天利和金考卷打场CF，结果打得和shi一样……还因为queue太长而unrated了！一个学期不敲代码实在是忘干净了…… 没分该没分，考题还是要订正的 =v= 欢迎阅读本题解！ P.S. 这几个算法我是一个也想不起来了 TAT 题目链接 "Codeforces 5 ...
分类：
其他好文 时间：
2019-02-02 23:31:12
阅读次数：
211
又傻掉了呢 看到连乘显然直接转原根变成线性齐次递推式。 矩阵乘法求一发。 然后分析一下发现是个x^k=m的形式。 按照套路解一下高次方程就好了。 需要用到exgcd和bsgs。 cpp include include include include include include include i ...
分类：
其他好文 时间：
2019-02-02 23:18:52
阅读次数：
200
题面 "传送门" 前置芝士 $BSGS$ 什么？你不会$BSGS$？百度啊 原根 对于素数$p$和自然数$a$，如果满足$a^x\equiv 1\pmod{p}$的最小的$x$为$p 1$，那么$a$就是$p$的一个原根 离散对数 对于素数$p$，以及$p$的一个原根$g$，定义$y$为$x$的离散 ...
分类：
其他好文 时间：
2019-02-02 17:16:15
阅读次数：
221
#include//标记数组法，在结构体外面开一个数组来标记这个元素是否被取完，对结构体排序，遍历结构体时如果标记数组为0跳过就好 using namespace std; typedef long long ll; struct student{ int index; int c; int r; ... ...
分类：
其他好文 时间：
2019-02-02 10:45:36
阅读次数：
173
CodeForces 536 A. Lunar New Year and Cross Counting Description: Lunar New Year is approaching, and you bought a matrix with lots of "crosses". This m ...
分类：
其他好文 时间：
2019-02-01 17:59:20
阅读次数：
215
题目 题目：Lunar New Year and Number Division 题目大意：给定一个数字序列，可以任意分组（可调整顺序），但每组至少两个，求每组内数字和的平方的最小值 思路 首先，易证两两分组是最好的。 其次，我们假设将序列${a_i}$分成序列${b_i}$和${c_i}$,所以 ...
分类：
其他好文 时间：
2019-02-01 17:14:54
阅读次数：
150
题意：给定一个$n$个数的序列($n$为偶数) 。将数列组合为若干组。每组的数的个数至少为2。 求每一组数的和平方后，所有组之和的最小值。 思路: 排序后，第$i$小与第$i$大两两配对就行了。 证明 ： A.两两配对更优 因为假设两个数组合起来$(a+b)^2=a^2+2ab+b^2$，相比于$ ...
分类：
其他好文 时间：
2019-02-01 14:12:36
阅读次数：
200
题目大意： 给定n m k；(1≤n≤1e5, 0≤m≤200, 1≤k≤1e5) 表示n个时间长度内 最多被打扰m次 k个红包 接下来k行描述红包 s t d w；(1≤s≤t≤d≤n , 1≤w≤1e9) 表示在 s 到 t 的时间内都可开始获得该红包 该红包在时间 d 时才能完成获得 红包内有 ...
分类：
其他好文 时间：
2019-02-01 14:10:27
阅读次数：
205
"传送门" 好久没写数论题了写一次调了1h 首先发现递推式是一个乘方的形式，线性递推和矩阵快速幂似乎都做不了，那么是否能够把乘方运算变成加法运算和乘法运算呢？ 使用原根！学过$NTT$的都知道$998244353$的原根$G=3$。 使用原根之后，可以得到一个等价的新递推式：$G^{g_i} = \ ...
分类：
其他好文 时间：
2019-02-01 11:29:08
阅读次数：
178
发售年份 1979 平台 街机 开发商 雅达利(Atari) 类型 飞行模拟 https://www.youtube.com/watch?v=McAhSoAEbhM ...
分类：
其他好文 时间：
2019-01-30 23:10:39
阅读次数：
123
