题目 "题目链接" 互膜作为一种机房活动，在增进友谊、锻炼表达能力的同时，也能给蒟蒻以充分表达自己对神犇景仰之情的机会，可谓一举多得。 同时，它也是附中洗脑团队的日常。 每一天，n 个 OIer 都会围成一圈，为方便起见，我们不妨按顺时针为他们编号 1~n。 每个 OIer 都有一个 01 属性，这 ...
分类：
其他好文 时间：
2019-08-30 23:23:32
阅读次数：
113
[银联初赛]码队弟弟的求和(数论 分块求和) "题链(计蒜客)" 思路： 平方之和公式：$1^2+2^2+...+n^2=\frac{n (n+1) (2 n+1))}{6}$，前缀和处理 分块求和思想： $\lfloor \frac{n}{i} \rfloor$对于每一个值，可能有多个$i$对应， ...
分类：
其他好文 时间：
2019-08-18 15:37:46
阅读次数：
67
最长不下降子序列 题目链接：https://nanti.jisuanke.com/t/248 题目： 求最长不下降子序列的长度 第一行为n，表示n个数 第二行n个数 最长不下降子序列的长度 N小于5000 for each num < =maxint 样例输入 样例输入 样例输入 3 1 2 3 样 ...
分类：
编程语言 时间：
2019-08-09 13:10:03
阅读次数：
66
You have nn lights, each with its own button, in a line. Pressing a light’s button will toggle that light’s state; if the light is on, it will turn of ...
分类：
其他好文 时间：
2019-08-05 00:09:11
阅读次数：
81
You are given a rooted tree with n nodes. The nodes are numbered 1..n. The root is node 1, and m of the nodes are colored red, the rest are black. You ...
分类：
其他好文 时间：
2019-08-04 22:26:07
阅读次数：
187
又是一年计蒜客，沙雕ACMer欢乐多 热心市民yzm10按耐不住冲动，在期末期间又打了一场比赛。 赛点：204（与罚时惊人的相似） 做完两题排在一百多名，以为稳了（其实后面做不动了）比到一半就开始挂机。。 吃完饭回来一看，这名次掉得有点狠啊。。好在是有惊无险地守在前400了 不管怎么说，总算是弥补了 ...
分类：
其他好文 时间：
2019-06-16 20:07:16
阅读次数：
265
贝壳找房函数最值 35.12% 1000ms 262144K 贝壳找房的攻城狮最近在研究一次函数 f(x) = ax + bf(x)=ax+b。 现在有 nn 个一次函数，f_i(x) = a_ix+b_i,\ i = \{1 \mathellipsis n\}fi?(x)=ai?x+bi?, i= ...
分类：
其他好文 时间：
2019-06-01 23:30:02
阅读次数：
211
开始时因为吃饭晚了一刻钟，然后打开比赛。看了眼榜单A题已经过了二十来个队伍了，宝儿就去做A。 传师说最后一题看题目像最短路，于是我就去看M了，宝儿做完之后也来陪我看。M一开始看到时以为是像 POJ的Frogger 一样，求S 到T 的路径中的最小距离最大值。后来发现对路径中走过的边数也有限制。于是又 ...
分类：
其他好文 时间：
2019-05-26 19:51:08
阅读次数：
200
问题描述坐标系平面上有好多棋子，每个整点上至多有一个棋子。 假定棋子的等级是左下方的棋子个数，现在给出若干棋子的位置，求不同等级的棋子各有多少个。左下方包含正下和正右。说明（0， 0) 坐标的位置在左下角。 输入格式 第一行一个整数 N (1≤N≤100000) 接下来 N 行，一行两个整数 X,Y... ...
分类：
其他好文 时间：
2019-05-19 16:58:51
阅读次数：
138
题目: 样例: 思路: 首先要清楚原根这一概念，其实在数论中还挺重要的. 认识原根又需要了解阶的概念 移步巨巨的博客: 阶和原根 这道题用到的就是博客里的定理2: 每一个素数p都有?(p?1)个原根。事实上, 每一个数m都有?(?(m))个原根(如果有的话). 所以直接求?(p?1)即可 代码: 1 ...
分类：
其他好文 时间：
2019-04-30 23:36:01
阅读次数：
218
