上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
2018年9月27日
洛谷P1736 创意吃鱼法 (DP)
摘要： 洛谷P1736 创意吃鱼法 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_ ）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的 阅读全文
posted @ 2018-09-27 20:35 real_l 阅读(192) 评论(0) 推荐(0) 编辑
洛谷P1282 多米诺骨牌 (DP)
摘要： 洛谷P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1 S2|。例如在图8 1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1 S2|=2。每个多米诺骨牌可以旋转1 阅读全文
posted @ 2018-09-27 14:46 real_l 阅读(268) 评论(0) 推荐(0) 编辑
洛谷P1140 相似基因 (DP)
摘要： 洛谷P1140 相似基因 题目背景 大家都知道，基因可以看作一个碱基对序列。它包含了44种核苷酸，简记作A,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同 阅读全文
posted @ 2018-09-27 11:06 real_l 阅读(252) 评论(0) 推荐(0) 编辑
2018年9月25日
[Usaco2005 Dec]Cleaning Shifts 清理牛棚 (DP优化/线段树)
摘要： [Usaco2005 Dec] Cleaning Shifts 清理牛棚 题目描述 Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now require their 阅读全文
posted @ 2018-09-25 08:15 real_l 阅读(358) 评论(0) 推荐(0) 编辑
2018年9月20日
洛谷P2568 GCD (欧拉函数/莫比乌斯反演)
摘要： P2568 GCD 题目描述 给定整数N，求1欧拉函数$\phi(i)$即为i以内与i互质的数的个数 考虑对于一个质数$p$,对于$gcd(a,b)=p$也就是$gcd(x\times p,y\times p)=1$,那么对于$1 define lol long long define il inl 阅读全文
posted @ 2018-09-20 11:27 real_l 阅读(349) 评论(0) 推荐(0) 编辑
2018年9月15日
洛谷P3935 Calculating (莫比乌斯反演)
摘要： P3935 Calculating 题目描述 若xx分解质因数结果为$x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}，令f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)f(x)=(k1​+1)(k2​+1)⋯(kn​+1)，$求$\sum_{i=l}^rf 阅读全文
posted @ 2018-09-15 15:16 real_l 阅读(280) 评论(0) 推荐(0) 编辑
2018年9月14日
[SDOI2016] 排列计数 (组合数学)
摘要： [SDOI2016]排列计数 题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7109+7 取模。 输入输出格 阅读全文
posted @ 2018-09-14 11:15 real_l 阅读(316) 评论(0) 推荐(0) 编辑
2018年9月13日
[TJOI2008] 彩灯 (线性基)
摘要： [TJOI2008] 彩灯 题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有$2^N$个样式。由于技术上的问题，Peter设计的每 阅读全文
posted @ 2018-09-13 11:27 real_l 阅读(329) 评论(0) 推荐(0) 编辑
2018年9月12日
[洛谷P2257] YY的GCD (莫比乌斯反演)
摘要： YY的GCD 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 define rg register define il inline define lol long long define NN 10000000 define Min(a,b) (a)'9') i=getcha 阅读全文
posted @ 2018-09-12 16:26 real_l 阅读(358) 评论(0) 推荐(0) 编辑
2018年9月11日
整除分块
摘要： 整除分块 前言 因为最近在学习莫比乌斯反演,发现整除分块这个东西几乎是非常必要的,因为是真的好用,可以把一些需要$O(n)$的枚举优化到$O(\sqrt n)$ 正文 什么式子可以用整除分块呢?一般是这样 \(\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor\) 我们发现( 阅读全文
posted @ 2018-09-11 22:27 real_l 阅读(1960) 评论(3) 推荐(2) 编辑
[SDOI2015] 约数个数和 (莫比乌斯反演)
摘要： [SDOI2015]约数个数和 题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 阅读全文
posted @ 2018-09-11 22:05 real_l 阅读(333) 评论(0) 推荐(0) 编辑
[POI2007] ZAP-Queries (莫比乌斯反演)
摘要： [POI2007] ZAP Queries 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whil 阅读全文
posted @ 2018-09-11 15:54 real_l 阅读(266) 评论(0) 推荐(1) 编辑
[NOI2003] 文本编辑器 (splay)
摘要： 复制炸格式了,就不贴题面了 "NOI2003] [文本编辑器" Solution 对于光标的移动,我们只要记录一下现在在哪里就可以了 Insert操作:手动维护中序遍历结果,即每次取中点像线段树一样一样递归建树,实际操作:把splay中的光标所在位置旋到根,光标后一位旋到根的下面,此时根的右节点的左 阅读全文
posted @ 2018-09-11 08:56 real_l 阅读(296) 评论(0) 推荐(0) 编辑
2018年9月10日
[SCOI2007] 蜥蜴 (最大流)
摘要： [SCOI2007] 蜥蜴 题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时 阅读全文
posted @ 2018-09-10 19:56 real_l 阅读(206) 评论(0) 推荐(0) 编辑
[洛谷P2016] 战略游戏 (树形dp)
摘要： 战略游戏 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请 阅读全文
posted @ 2018-09-10 16:05 real_l 阅读(1255) 评论(3) 推荐(2) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页