上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
2016年11月2日
【HDU1573】X问题
摘要： 【题目描述】 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 【题解】 模板题，为读者提供一个中国剩余定理（非 阅读全文
posted @ 2016-11-02 21:58 chty 阅读(443) 评论(0) 推荐(0) 编辑
数论知识总结——史诗大作（这是一个flag）
摘要： 1、快速幂 计算a^b的快速算法，例如，3^5，我们把5写成二进制101，3^5=3^1*1+3^2*2+3^4*1 1 ll fast(ll a,ll b){ll ans=1;for(;b;b>>=1,a=mul(a,a))if(b&1)ans=mul(ans,a);return ans;}//一 阅读全文
posted @ 2016-11-02 13:35 chty 阅读(2845) 评论(4) 推荐(3) 编辑
2016年11月1日
【codevs3990】中国余数定理2
摘要： 【题目描述】Skytree神犇最近在研究中国博大精深的数学。这时，Sci蒟蒻前来拜访，于是Skytree给Sci蒟蒻出了一道数学题：给定n个质数，以及k模这些质数的余数。问：在闭区间[a,b]中，有多少个k？最小的k是多少？Sci蒟蒻数学能力差了Skytree三条街，所以他只好寻求计算机的帮助。他发 阅读全文
posted @ 2016-11-01 21:25 chty 阅读(244) 评论(0) 推荐(0) 编辑
曹冲养猪
摘要： 【题目描述】自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有 阅读全文
posted @ 2016-11-01 17:20 chty 阅读(233) 评论(0) 推荐(0) 编辑
【HDU5187】zhx's contest
摘要： 【问题描述】 作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1：a1..ai是单调递减或者单调递增的。 2：ai..an是单调递减或者单调递增的。 他想你告 阅读全文
posted @ 2016-11-01 13:49 chty 阅读(387) 评论(0) 推荐(0) 编辑
【HDU3394】Railway
摘要： 【题目描述】 有一个公园有n个景点，公园的管理员准备修建m条道路，并且安排一些形成回路的参观路线。如果一条道路被多条道路公用，那么这条路是冲突的；如果一条道路没在任何一个回路内，那么这条路是不冲突的 问分别有多少条有冲突的路和没有冲突的路 【题解】 这是一道点双联通的题，首先把图缩成块，显然如果块中 阅读全文
posted @ 2016-11-01 10:44 chty 阅读(215) 评论(0) 推荐(0) 编辑
2016年10月28日
【bzoj1444】[Jsoi2009]有趣的游戏
摘要： 1444: [Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output 【题解】 AC自动机+矩阵乘法 首先把模式串建成AC自动机，构建出转移矩阵。 构造方法：a[i][j]表示从第i个结 阅读全文
posted @ 2016-10-28 17:10 chty 阅读(1037) 评论(0) 推荐(0) 编辑
【bzoj2553】[BeiJing2011]禁忌
摘要： 2553: [BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Ko 阅读全文
posted @ 2016-10-28 13:36 chty 阅读(438) 评论(0) 推荐(0) 编辑
【bzoj3940】[Usaco2015 Feb]Censoring
摘要： 【题目描述】 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词 记为t_1...t_N。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个 阅读全文
posted @ 2016-10-28 08:38 chty 阅读(453) 评论(0) 推荐(0) 编辑
2016年10月27日
【bzoj3942】[Usaco2015 Feb]Censoring
摘要： 【题目大意】 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 【样例输入】 whatthemomooofun moo 【样例输出】 whatthefun 【题解】 我能说这是可持久化的km 阅读全文
posted @ 2016-10-27 21:26 chty 阅读(184) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页