上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页
2017年1月12日
[hdu2089][不要62] (数位dp)
摘要： Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如 阅读全文
posted @ 2017-01-12 08:32 keshuqi 阅读(240) 评论(1) 推荐(0) 编辑
[bzoj4591][Shoi2015][超能粒子炮·改] (lucas定理+组合计数)
摘要： Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k的位置发射威力为C(n,k) mod 2333的 阅读全文
posted @ 2017-01-12 00:31 keshuqi 阅读(493) 评论(0) 推荐(0) 编辑
2017年1月11日
lucas定理和组合数学
摘要： 自湖南长沙培训以来的坑。。。一直未填，今天把这个问题解决掉。 参考： 1.http://www.cnblogs.com/Var123/p/5523068.html 2.http://blog.csdn.net/qzh_1430586275/article/details/51893154 3.htt 阅读全文
posted @ 2017-01-11 21:53 keshuqi 阅读(226) 评论(0) 推荐(0) 编辑
[bzoj1005][HNOI2008][明明的烦恼] (高精度+prufer定理)
摘要： Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线, 阅读全文
posted @ 2017-01-11 17:51 keshuqi 阅读(223) 评论(0) 推荐(0) 编辑
[poj3070][Fibonacci] (矩阵快速幂)
摘要： Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci s 阅读全文
posted @ 2017-01-11 11:27 keshuqi 阅读(176) 评论(0) 推荐(0) 编辑
2017年1月10日
Prüfer序列和cayley定理
摘要： 参考资料： 1.matrix67 《经典证明：Prüfer编码与Cayley公式》 2.百度百科 3.Forget_forever prufer序列总结 4.维基百科 5.dirge的学习笔记 一、Cayley定理 我们先讲讲Cayley公式/定理？。 凯莱定理，是所有群 G 同构于在 G 上的对称 阅读全文
posted @ 2017-01-10 23:43 keshuqi 阅读(771) 评论(0) 推荐(0) 编辑
[bzoj1072][SCOI2007][排列perm] (状态压缩+数位dp+排列去重)
摘要： Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 阅读全文
posted @ 2017-01-10 22:10 keshuqi 阅读(202) 评论(0) 推荐(0) 编辑
[bzoj2461][BeiJing2011][符环] (括号配对+记忆化搜索+高维dp)
摘要： Description 在可以炼制魔力强大的法杖的同时，Magic Land 上的人们渐渐意识到，魔力强大并不一定能给人们带来好处——反而，由此产生的破坏性的高魔力释放，给整个大陆蒙上了恐怖的阴影。 可控的魔力释放，成为了人们新的追求。这种控制魔力释放的技术，也就是被现在的我们熟知的“魔法”。在远古 阅读全文
posted @ 2017-01-10 21:04 keshuqi 阅读(312) 评论(0) 推荐(0) 编辑
[bzoj4027][HEOI2015][兔子与樱花] (树形dp思想+玄学贪心)
摘要： Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个 阅读全文
posted @ 2017-01-10 17:53 keshuqi 阅读(215) 评论(0) 推荐(0) 编辑
[bzoj1925][Sdoi2010][地精部落] (序列动态规划)
摘要： Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 阅读全文
posted @ 2017-01-10 16:42 keshuqi 阅读(166) 评论(0) 推荐(0) 编辑
[bzoj1004][HNOI2008][Cards] (置换群+Burnside引理+动态规划)
摘要： Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 阅读全文
posted @ 2017-01-10 11:27 keshuqi 阅读(191) 评论(0) 推荐(0) 编辑
2017年1月9日
[bzoj1003][ZJOI2006][物流运输] (最短路+dp)
摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 阅读全文
posted @ 2017-01-09 21:58 keshuqi 阅读(254) 评论(0) 推荐(0) 编辑
[spoj104][Highways] (生成树计数+矩阵树定理+高斯消元)
摘要： In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and eng 阅读全文
posted @ 2017-01-09 21:56 keshuqi 阅读(177) 评论(0) 推荐(0) 编辑
[bzoj1002][FJOI2007 轮状病毒] (生成树计数+递推+高精度)
摘要： Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 阅读全文
posted @ 2017-01-09 21:53 keshuqi 阅读(227) 评论(0) 推荐(0) 编辑
[bzoj 1001][Beijing2006]狼抓兔子 (最小割+对偶图+最短路)
摘要： Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文
posted @ 2017-01-09 21:30 keshuqi 阅读(183) 评论(0) 推荐(0) 编辑
2017年1月8日
[模拟赛FJOI Easy Round #2][T3 skill] (最小割+最大权闭合子图（文理分科模型）)
摘要： 【题目描述】 天上红绯在游戏中扮演敏剑，对于高攻击低防御的职业来说，爆发力显得非常重要，为此，她准备学习n个技能，每个技能都有2个学习方向：物理攻击和魔法攻击。对于第i个技能，如果选择物理攻击方向，会增加ap_i的爆发力，如果选择魔法攻击的方向，会增加ad_i的爆发力。此外，还有一些combo，一个 阅读全文
posted @ 2017-01-08 18:11 keshuqi 阅读(187) 评论(0) 推荐(0) 编辑
[模拟赛FJOI Easy Round #2][T1 sign] (模拟+求字符串重复字串)
摘要： 【题目描述】 小Z在无意中发现了一个神奇的OJ，这个OJ有一个神奇的功能：每日签到，并且会通过某种玄学的算法计算出今日的运势。在多次试验之后，小Z发现自己的运势按照一定的周期循环，现在他找到了你，请通过他的记录，找出他运势的循环节。 【输入数据】 第一行一个整数n，表示小Z记录的天数 接下来n行，表 阅读全文
posted @ 2017-01-08 18:04 keshuqi 阅读(229) 评论(0) 推荐(0) 编辑
[bzoj1500][NOI2005 维修数列] (splay区间操作)
摘要： Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数列。 以下M行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含有500 000个数，数列中任何一个数字 阅读全文
posted @ 2017-01-08 09:24 keshuqi 阅读(443) 评论(0) 推荐(0) 编辑
2017年1月7日
splay总结
摘要： 以此文纪念人生首次竞赛大选 这里主要讲一讲splay的区间操作，我讲的是指针实现，程序的效率可能比较低，更偏重代码的可读可写性，语言风格不是很优美有效，不喜勿喷 零、初始化结构体 1）这里主要是初始化结构体，记得先生成一个null节点指针，代表一切未使用的、未开发的节点，root也先赋值为null 阅读全文
posted @ 2017-01-07 21:29 keshuqi 阅读(240) 评论(0) 推荐(0) 编辑
fhq treap最终模板
摘要： 新学习了fhq treap，厉害了 先贴个神犇的版， from memphis 未完待续～～～ 阅读全文
posted @ 2017-01-07 18:33 keshuqi 阅读(281) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页