随笔档案「2017年11月」 - Iamhx

关于容斥原理

摘要：容斥原理大概是这样的,以长方体体积并为例,我们需要用容斥原理容斥出若干个长方体体积的并.首先,我们将每个长方体标号为1~n,那么这些长方体的取舍显然可以表示为一个二进制的数字S. 设F[S]表示长方体取舍状态为S时,长方体的体积并,于是我们可以知道F[111111(有N个1)]就是我们最终的所求. 阅读全文

posted @ 2017-11-09 17:39 Iamhx 阅读(233) 评论(0) 推荐(0)

模运算法则

摘要：模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) % p (a * b) % p = (a % p * b % p) % p (a^b) % p = ((a % p 阅读全文

posted @ 2017-11-05 14:48 Iamhx 阅读(1438) 评论(0) 推荐(0)

CODE FESTIVAL 2017 qual C F

摘要：以上为官方题解.. 阅读全文

posted @ 2017-11-04 16:44 Iamhx 阅读(264) 评论(0) 推荐(0)

【Atcoder】CODE FESTIVAL 2017 qual C D - Yet Another Palindrome Partitioning

摘要：【题意】给定只含小写字母的字符串，要求分割成若干段使段内字母重组顺序后能得到回文串，求最少分割段数。n<=2*10^5 【题解】关键在于快速判断一个字符子串是否合法，容易发现合法仅当不存在或只存在一个奇数字符，其余字符均为偶数。当涉及到奇偶性（%2）时，很自然能想到异或。将小写字母a~z转化阅读全文

posted @ 2017-11-04 16:19 Iamhx 阅读(255) 评论(0) 推荐(0)

洛谷-P2198 杀蚂蚁

摘要：Solution 大致感受一下,我们就可以发现似乎激光塔一定要放在最末尾才能最大化一个激光塔给蚂蚁的伤害,所以所有的激光塔我们强制全部放在最末尾.然后呢,我们需要把前面的多余空位合理安排给放射塔和激光塔,这个过程可以用DP来解决,大致就是设F[i][j] 表示前i+j格空位放置i座干扰塔,j座放射塔阅读全文

posted @ 2017-11-03 18:20 Iamhx 阅读(508) 评论(0) 推荐(0)

NOIP17提高模拟训练46-T2尼姆游戏

该文被密码保护。

posted @ 2017-11-02 20:35 Iamhx 阅读(7) 评论(0) 推荐(0)

NOIP17提高模拟训练44-T2ttt学字符串

该文被密码保护。

posted @ 2017-11-02 20:20 Iamhx 阅读(3) 评论(0) 推荐(0)

NOIP17提高模拟训练45-T2图

该文被密码保护。

posted @ 2017-11-02 20:07 Iamhx 阅读(5) 评论(0) 推荐(0)

NOIP17提高模拟训练45-T1数

该文被密码保护。

posted @ 2017-11-02 19:40 Iamhx 阅读(3) 评论(0) 推荐(0)

NOIP17提高模拟训练27T3-棋盘

该文被密码保护。

posted @ 2017-11-02 19:07 Iamhx 阅读(3) 评论(0) 推荐(0)

NOIP17提高模拟训练27-T2异或

该文被密码保护。

posted @ 2017-11-02 18:54 Iamhx 阅读(3) 评论(0) 推荐(0)

NOIP提高模拟训练27-T1传送

该文被密码保护。

posted @ 2017-11-02 16:45 Iamhx 阅读(4) 评论(0) 推荐(0)

NOIP提高模拟训练44-T1ttt学字符串

该文被密码保护。

posted @ 2017-11-02 08:12 Iamhx 阅读(2) 评论(0) 推荐(0)

NOIP17提高模拟训练43T2-多人背包

该文被密码保护。

posted @ 2017-11-02 08:05 Iamhx 阅读(3) 评论(0) 推荐(0)

NOIP17提高模拟训练43-T3新魔法药水

该文被密码保护。

posted @ 2017-11-01 22:21 Iamhx 阅读(1) 评论(0) 推荐(0)

NOIP17提高模拟训练43-T1贪婪大陆

该文被密码保护。

posted @ 2017-11-01 22:13 Iamhx 阅读(2) 评论(0) 推荐(0)

NOIP17提高模拟训练42-T3云端漫步

该文被密码保护。

posted @ 2017-11-01 21:51 Iamhx 阅读(2) 评论(0) 推荐(0)

NOIP17提高模拟训练42T2-庆祝生日(状压)

该文被密码保护。

posted @ 2017-11-01 21:05 Iamhx 阅读(2) 评论(0) 推荐(0)

NOIP17提高模拟训练42-T1送货的难题

该文被密码保护。

posted @ 2017-11-01 20:47 Iamhx 阅读(2) 评论(0) 推荐(0)

基于位运算的最长公共子串算法

摘要：本文章来源 [常规动态规划算法] 设L[i , j]等于A[1..i] , B[1..j]的LCS. 则有L[i,j] = 1 + L[i-1 , j-1] 如果 (A[i] = B[j]) Max(L[i-1 , j] , L[i , j-1]) 其他复杂度为O(|A| * |B|) [基于位运阅读全文

posted @ 2017-11-01 20:00 Iamhx 阅读(461) 评论(0) 推荐(0)

NOIP17提高模拟训练39T3-Problem C

该文被密码保护。

posted @ 2017-11-01 19:05 Iamhx 阅读(3) 评论(0) 推荐(0)

NOIP17提高模拟训练38-T3观光旅行

该文被密码保护。

posted @ 2017-11-01 18:52 Iamhx 阅读(2) 评论(0) 推荐(0)

NOIP17提高模拟训练38-T2아이유

该文被密码保护。

posted @ 2017-11-01 18:41 Iamhx 阅读(2) 评论(0) 推荐(0)

NOIP17提高模拟训练38T1-拴在绳子上的猴子

该文被密码保护。