该文被密码保护。 阅读全文
摘要：
3181: [Coci2012]BROJ Description 求最小质因子等于p的第n小的正整数（恰好有n-1个最小质因子等于p且比它小的正整数）。p一定是质数。若答案超过10^9则输出0。 求最小质因子等于p的第n小的正整数（恰好有n-1个最小质因子等于p且比它小的正整数）。p一定是质数。若答 阅读全文
摘要：
序：这篇论文起初第一眼看的时候觉得没什么用处，后来CYY说这篇写的还是不错的，于是花了一天仔细看了看 就把文中一些比较重要的结论和思想列出来当作回忆 1.1 读取某一位 pos: x>>pos&1 1.2 改变某一位 pos： 变为1：x|(1<<pos) 变为0：x&~(1<<pos) 取反：x^ 阅读全文
摘要：
1226: [SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能 阅读全文
摘要：
2734: [HNOI2012]集合选数 Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任 阅读全文
摘要：
2064: 分裂 Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个 阅读全文
摘要：
2679: [Usaco2012 Open]Balanced Cow Subsets Description Farmer John's owns N cows (2 <= N <= 20), where cow i produces M(i) units of milk each day (1 < 阅读全文
摘要：
T1: 题目大意： 给你一个立方体，每个面上有些数字，给你一个数字K，你可以玩K轮游戏， 每轮你会将每个面上的数均分为4份，分给相邻的面，求K轮游戏后，上面的数字是 依次给你前、后、上、下、左、右的起始数字大小！ 题解：因为轮数最大只有45，所以直接暴力模拟即可，但是可能是数据水，在通分的时候不会爆 阅读全文
摘要：
T1: 题意：给你一个环，从‘a'-->'b' >'c' >.... >'z' 'a' 然后开始于’a'，给你一串字符，求从‘a'开始一直依次走字符要走多少步 题解：模拟 T2: 题意：给你n个数字，你可以给这个数字-2（无数个）或者自己-1，自己后面一个数-1，问是否能全部为0； 题解：模拟 T3 阅读全文
摘要：
主要内容： 二进制分组、整体二分、对时间分组等； 1.整体二分： 首先觉得这个和cdq分治很像，但还是有一些区别的，例如: cdq分治是将[l,mid]的操作来更新[mid+1,r] 整体二分是把询问分为[l,mid]和[mid+1,r]两部分 实际上上面就已经道出了整体二分的本质思想，就是划而问之 阅读全文
摘要：
论文：2013年国家集训队：浅谈数据结构题的几个非经典解法（许昊然） 2013年国家集训队：罗剑桥《浅谈分块思想在一类数据处理问题中的应用》 题目：POJ 2104 K-th Number 矩阵乘法（http://www.tsinsen.com/A1333） zjoi2013 K大数查询（bzoj3 阅读全文
摘要：
BZ OI 队测 T1： 题目大意： 喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。 所有星球间的双向航线的长度都为1。小昕要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为Di。 请你帮它决策最小化费用。n< 阅读全文
摘要：
Problem J: [POI2009]SLO Description 对于一个1-N的排列(ai)，每次你可以交换两个数ax与ay(x<>y)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 对于一个1-N的排列(ai)，每次你 阅读全文
摘要：
Problem E: [Sdoi2013]项链 Description 项链是人体的装饰品之一，是最早出现的首饰。项链除了具有装饰功能之外，有些项 链还具有特殊显示作用，如天主教徒的十字架链和佛教徒的念珠。 从古至今人们为了美化人体本身，也美 化环境，制造了各种不同风格，不同特点、不同式样的项链，满 阅读全文
摘要：
Problem G: JSOI2012 爱之项链 Description 在进香河，流传着这样一段美丽的故事。zyg与kzn是两个生活在进香河的孩子，一天，他们两人闹矛盾了，于是zyg送给了kzn一条精美的爱之项链。从此他们幸福生活在一起。 这则故事的真实性到今天已经没有意义了，然而我们关注的是那一 阅读全文
摘要：
1479: [Nerrc1997]Puncher打孔机 Description 打孔机是一种在票上打孔的装置， 假设票是一个M*N的矩阵，矩阵行列间距相等，你可以选择在M*N个位置上打穿或不打穿，这样就有 2^(M*N)-1（至少要打一个孔）不同的方案数。 但是我们的问题并不是这么简单的，如果两种方 阅读全文
摘要：
Problem A: Sgu282 Isomorphism Description 给 定一个N 个结点的无向完全图（ 任意两个结点之间有一条边）， 现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。 若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同， 就称 阅读全文
摘要：
版权声明：未经本人允许，擅自转载，一旦发现将严肃处理，情节严重者，将追究法律责任！ 序：代码部分待更【因为在家写博客，代码保存在机房】 T1: 题解：插头dp应该很好想吧，我们考虑当出现转折时我们对下一行是没有影响的，于是对于每一行只需要维护3个变量表示3个竖直部分的所在列即可 细节详见代码： T2 阅读全文
摘要：
版权声明：未经本人允许，擅自转载，一旦发现将严肃处理，情节严重者，将追究法律责任！ 序：为什么要进行回顾？因为这几天测试发现数论还不是太熟悉， 于是今天看了看2016国家集训队论文对数论又有了新的认识， 预计在明天或者后天给出曾经未完成的总结，以及对2016国家集训队论文的些许理解； P1：筛法： 阅读全文
摘要：
版权声明：未经本人允许，擅自转载，一旦发现将严肃处理，情节严重者，将追究法律责任！ 序：代码部分待更【因为在家写博客，代码保存在机房】 测试分数：110 本应分数：160 改完分数：200 T1： 题解：推出了一个初始式子但是n的4分之3次方 忘了合并【实际上是没发现】本来应有60分的，但是忘记开l 阅读全文