会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
NaVi_Awson
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
33
下一页
2018年2月16日
[CEOI 2004]Sweet
摘要: Description "题面链接" 有 $n$ 种糖果。第 $i$ 种糖果有 $m_i$ 个。取出一些糖果,至少 $a$ 个,但不超过 $b$ 个。求方案数。 $1\leq n\leq 10 , 0\leq a\leq b\leq 10000000 , 0\leq m_i\leq 1000000$
阅读全文
posted @ 2018-02-16 23:33 NaVi_Awson
阅读(291)
评论(0)
推荐(0)
2018年2月14日
[SDOI 2016]排列计数
摘要: Description "题库链接" 求有多少种长度为 $n$ 的序列 $A$ ,满足以下条件: 1. $1 \sim n$ 这 $n$ 个数在序列中各出现了一次 2. 若第 $i$ 个数 $A[i]$ 的值为 $i$ ,则称 $i$ 是稳定的。序列恰好有 $m$ 个数是稳定的 满足条件的序列可能很
阅读全文
posted @ 2018-02-14 23:42 NaVi_Awson
阅读(143)
评论(0)
推荐(0)
[Codeforces 933A]A Twisty Movement
摘要: Description "题库链接" 给你一个长度为 $n$ 的只含有 $1,2$ 的序列。你可以选择其中的一段 $[l,r]$ ,将区间翻转,翻转后使得单调不下降序列最长。求最长长度。 $1\leq n\leq 2000$ Solution 考虑线段树维护一系列矩阵,分别表示区间内所选的数字由 $
阅读全文
posted @ 2018-02-14 23:18 NaVi_Awson
阅读(528)
评论(0)
推荐(0)
2018年2月10日
[Codeforces 100633J]Ceizenpok’s formula
摘要: Description "题库链接" 求 $$C_n^m \mod p$$ $1\leq m\leq n\leq 10^{18},2\leq p\leq 1000000$ Solution 一般的 $Lucas$ 是在模数 $p$ 是质数的条件下适用的。我们来考虑 $p$ 不是质数的条件。 我们对
阅读全文
posted @ 2018-02-10 15:56 NaVi_Awson
阅读(242)
评论(0)
推荐(0)
2018年2月7日
[HAOI 2011]向量
摘要: Description "题库链接" 给你一对数 $a,b$ ,你可以任意使用 $(a,b), (a, b), ( a,b), ( a, b), (b,a), (b, a), ( b,a), ( b, a)$ 这些向量,问你能不能拼出另一个向量 $(x,y)$ 。 多组数据,数据组数 $t$ , $
阅读全文
posted @ 2018-02-07 21:18 NaVi_Awson
阅读(129)
评论(0)
推荐(0)
[JSOI 2008]最大数
摘要: Description "题库链接" 给你一个序列,初始为空。资瓷下列操作: 1. 在序列末尾加上一个数; 2. 查询后 $L$ 个数中的最大值。 操作总数为 $m$ , $1\leq m\leq 200000$ Solution 单调栈的板子。 Code cpp //It is made by A
阅读全文
posted @ 2018-02-07 13:10 NaVi_Awson
阅读(149)
评论(0)
推荐(0)
[Codeforces 750E]New Year and Old Subsequence
摘要: Description "题库链接" 给出一个长度为 $n$ 的仅包含数字的字符串。 $q$ 次询问,每次询问该串 $[a,b]$ 段内删去几个数能够使其不含 $2016$ 的子串,但存在 $2017$ 的子串。 $4\leq n\leq 200000,1\leq q\leq 200000$ Sol
阅读全文
posted @ 2018-02-07 12:21 NaVi_Awson
阅读(187)
评论(0)
推荐(0)
2018年2月5日
[BZOJ 3439]Kpm的MC密码
摘要: Description "题库链接" 给出 $n$ 个字符串,从 $1\sim n$ 编号。问对于每个字符串,以其作为后缀的第 $K_i$ 小的字符串编号为多少。 $1\leq n\leq 1000000,\sum\limits_{i=1}^n lenth(string(i))\leq 300000
阅读全文
posted @ 2018-02-05 21:39 NaVi_Awson
阅读(152)
评论(0)
推荐(0)
[TJOI 2013]单词
摘要: Description "题库链接" 给出一篇文章的所有单词,询问每个单词出现的次数。 单词总长 $\leq 10^6$ Solution 算是 $AC$ 自动机的板子,注意拼成文章的时候要在单词间加上个不会出现的字符。同时注意匹配时会访问这个字符,所以在 $trie$ 树上要多开一维。 我的代码慢
阅读全文
posted @ 2018-02-05 13:35 NaVi_Awson
阅读(204)
评论(0)
推荐(0)
2018年2月4日
[SCOI 2011]糖果
摘要: Description "题库链接" 给出 $N$ 个节点,节点有正点权, $K$ 个三元组 $(X,A,B)$ 来描述节点点权之间的关系。 1. 如果 $X=1$ , 表示 $A$ 的点权必须和 $B$ 的点权相等; 2. 如果 $X=2$ , 表示 $A$ 的点权必须小于 $B$ 的点权; 3.
阅读全文
posted @ 2018-02-04 19:44 NaVi_Awson
阅读(142)
评论(0)
推荐(0)
2018年2月3日
[BZOJ 2160]拉拉队排练
摘要: Description "题库链接" 求长度为 $N$ 的字符串中前 $K$ 大的奇数回文串的长度乘积。 $1\leq N\leq 10^6,1\leq K \leq 10^{12}$ Solution $manacher$ 的板子...统计的时候用桶,从后往前做一次前缀... Code cpp /
阅读全文
posted @ 2018-02-03 15:21 NaVi_Awson
阅读(186)
评论(0)
推荐(0)
[AtCoder arc090F]Number of Digits
摘要: Description "题库链接" 记 $d$ 在十进制下的位数为 $f(d)$ 。给出询问 $S$ ,求有多少对 $(l,r)$ 使得 $$\sum_{i=l}^r f(i)=S$$ $1\leq S\leq 10^8$ Solution 颓了题解... 注意到当数字越大时 $f(r) f(l)
阅读全文
posted @ 2018-02-03 11:46 NaVi_Awson
阅读(330)
评论(0)
推荐(0)
[AtCoder arc090E]Avoiding Collision
摘要: Description 题库链接 给出一张 \(N\) 个节点, \(M\) 条边的无向图,给出起点 \(S\) 和终点 \(T\) 。询问两个人分别从 \(S\) 和 \(T\) 出发,走最短路不相遇的方案数。 \(1 \leq N \leq 100,000,1 \leq M \leq 200,0
阅读全文
posted @ 2018-02-03 10:56 NaVi_Awson
阅读(351)
评论(0)
推荐(0)
2018年2月2日
[Codeforces 919F]A Game With Numbers
摘要: Description "题库链接" 两个人 Van♂ 游戏,每人手上各有 $8$ 张牌,牌上数字均为 $[0,4]$ 之间的数。每个人在自己的回合选自己手牌中数字不为 $0$ 的一张与对方手牌中不为 $0$ 的一张。数字相加对 $5$ 取模,赋给自己当前选中的这张牌。 $T$ 组询问,给出先手,问
阅读全文
posted @ 2018-02-02 19:40 NaVi_Awson
阅读(566)
评论(0)
推荐(0)
2018年2月1日
[Codeforces 919E]Congruence Equation
摘要: Description "题库链接" 求满足 $$n\cdot a^n\equiv b \pmod{p}$$ 的 $n$ 的个数, $1\leq n\leq x$ , $a,b,p,x$ 均已给出。 $2\leq p\leq 10^6+3,1\leq a,b define LL long long
阅读全文
posted @ 2018-02-01 23:07 NaVi_Awson
阅读(256)
评论(0)
推荐(0)
上一页
1
···
11
12
13
14
15
16
17
18
19
···
33
下一页
公告