09 2019 档案

Sum Queries? CodeForces - 1217E （线段树）
摘要："Sum Queries? CodeForces 1217E (线段树)" 题意： 定义一个集合为$balanced$的，当且仅当集合内数字之和的每个十进制位，都与集合中某个数该位相同。否则，称该集合为$unbalanced$的。 给定一个长度为$n$的序列，$q$次询问一个区间内数字之和最小的 $ 阅读全文
posted @ 2019-09-12 19:35 jvruodejrLS 阅读(221) 评论(0) 推荐(0)
New Year and Old Subsequence CodeForces - 750E（线段树 + 矩阵）
摘要："New Year and Old Subsequence (CodeForces 750E)" 题意： 给出一个长度为$N$的数字串，$q$次询问。每次询问一段区间。在区间内删除尽量少的字符，使得区间内含有序列"$2017$"，且不含有"$2016$"。 $n,q define fopi freo 阅读全文
posted @ 2019-09-11 14:42 jvruodejrLS 阅读(206) 评论(0) 推荐(0)
Gym - 102055L Ultra Weak Goldbach's Conjecture （哥德巴赫猜想 + 素性检测）
摘要："Ultra Weak Goldbach's Conjecture (Gym 102055L)" 题意： 问是否能够把整数N表示为六个素数之和的形式。如果能，给出任一种答案。 题解： 根据哥德巴赫猜想，大约等于4的偶数必然可以被表示为两个素数之和。 所以我们就有了下面两种方法： 2 2 2 + 大素 阅读全文
posted @ 2019-09-09 21:49 jvruodejrLS 阅读(497) 评论(0) 推荐(0)
huntian oy HDU - 6706（数论+杜教筛）
摘要："huntian oy (HDU 6706)" 题意： 给$n,a,b$，求$f(n,a,b)=\sum_{i=1}^n\sum_{j=1}^igcd(i^a j^a,i^b j^b)[gcd(i,j)=1]\%(10^9+7)$。保证$gcd(a,b)=1$。$n define fopi freo 阅读全文
posted @ 2019-09-05 19:35 jvruodejrLS 阅读(213) 评论(0) 推荐(0)

Contact with me