题目大意:给你一个序列,求出指定区间的(l<=i<=r) mod 1000777 的值 还复习了欧拉函数以及线性筛逆元 考虑欧拉函数的的性质,(l<=i<=r),等价于 (p[j]是区间内所有出现过的质数) 那么考虑找出区间内所有出现过的质数,这思路和HH的项链是不是很像?? 由于此题强制在线,所以 ...
分类:
其他好文 时间:
2018-09-24 23:27:29
阅读次数:
383
题目: 题目: Little C loves number «3» very much. He loves all things about it. Now he has a positive integer nn. He wants to split nn into 33 positive int ...
分类:
其他好文 时间:
2018-09-23 11:55:16
阅读次数:
213
只写了AB,甚至还WA了一次A题,暴露了蒟蒻的本质=。= 感觉考的时候有好多正确或和正解有关的思路,但是就想不出具体的解法或者想的不够深(长)(怕不是过于鶸) 话说CF的E题怎么都这么清奇=。= A.Little C Loves 3 I 随便拆一下就好了,大概全场就我一个心太急写挂了一次TAT 1 ...
分类:
其他好文 时间:
2018-09-22 23:14:25
阅读次数:
209
又到了摸鱼的时候了23333 A. Little C Loves 3 I 题意:给一个数,分解为不被3整除的3个数 题解:构造,如果这个数被3整除,就构造为1,1,n-2;否则构造为1,2,n-3 1 class Solution(object): 2 def run(self): 3 n = in ...
分类:
其他好文 时间:
2018-09-22 18:17:52
阅读次数:
144
Description My girlfriend loves 7 very much, she thinks it is lucky! If an integer contains one or more 7, she will think it is lucky too! Description ...
分类:
其他好文 时间:
2018-09-21 15:22:06
阅读次数:
186
Aeroplane chess Aeroplane chess Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For e ...
分类:
其他好文 时间:
2018-09-19 23:31:07
阅读次数:
207
Threading and Tasks in Chrome Contents Overview Threads Tasks Prefer Sequences to Threads Posting a Parallel Task Direct Posting to the Task Scheduler ...
分类:
其他好文 时间:
2018-09-19 11:39:40
阅读次数:
150
Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out ...
分类:
其他好文 时间:
2018-09-15 20:55:10
阅读次数:
151
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a ...
分类:
其他好文 时间:
2018-09-15 16:28:21
阅读次数:
134
262144K Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he calls Kimura K ...
分类:
其他好文 时间:
2018-09-13 01:10:37
阅读次数:
148