Fenghr

摘要： 2595: [Wc2008]游览计划 Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 1735 Solved: 829 Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每 阅读全文

摘要： 什么题目都不会做于是开始做搜索题。 然而我搜索题也不会做了。 铁定没戏的蒟蒻。 1.NOIP2004 虫食算 “对于给定的N进制加法算式，求出N个不同的字母分别代表的数字，使得该加法算式成立。输入数据保证有且仅有一组解”。 大概就是给你一堆(n个)字母让你求出n进制下的一个n位数加n位数得到n位数的 阅读全文

摘要： 题面就长这个样子。 首先我们来分析一下题目里几句"意味深长"的句子。 1.乘积模M，M为质数，这意味着可能要用到离散对数。 2.答案对1004535809取模，这个数的原根是3。 3.M为质数，S内的集合不会重复。 一般求一些数的乘积的问题都是把它转化成对数来求的。因为M是质数，所以我们通过离散对数 阅读全文

摘要： Primitive Roots Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 583 Accepted Submission(s): 144 P 阅读全文

摘要： FFT(快速傅立叶变换)和NTT(快速数论变换)看上去很高端，真正搞懂了就很simple了辣。 首先给出多项式的一些定义(初中数学内容)： 形如Σaixi的式子就是多项式！ 多项式中每个单项式叫做多项式的项。 这些单项式中的最高次数，就是这个多项式的次数。 有几个不同的元也是多项式，但在下面将不被考 阅读全文

摘要： 关于并查集这个神奇的东西，之前也有学习过基本的理论和实现，像最小生成树什么的也打过不少，但总感觉自己只会简单的幼稚的基础东西，稍微扩展一点就炸。这几天我也好好地学习了一下并查集的一些奇技淫巧。 没学过并查集的孩子看这里 __戳我__ 之前我会的板子，就是很显然的维护集合的并与查。板子就是一下子的事： 阅读全文

摘要： 下面是题面。 我们发现暴力很好想也很好写，做n遍SPFA，再按rank把点扫一遍就好了，复杂度大概是平方级的。 那么正解应该是在这上面的优化。 注意到最终的答案不会超过30n，但是点对有n^2个?所以说这应该是一个剪枝点。 同时发现rank<=10？ 有一个非常重要的数据，点x到rank为i的点集的 阅读全文

摘要： 一直只会差分的我开始学习差分约束了！资瓷资瓷！ 什么是差分约束呢？它旨在解决不等式组求最值的问题。 比如说：HZOI2016 奖学金 WC模拟 奶牛排队 它把问题转化成图论_最短路模型来解决，把数学问题转化在图上，利用BF算法或SPFA。 注意到SPFA的松弛条件： x ->(Eval) y : i 阅读全文

摘要： 第一句话:算出3.363636的孩子啊，你跑错流种了。 貌似上一篇我讲SDOI出原题？嘿还真是！ 半个月前有一个叫WG的男人给我们搞过一场考试... ... 里面有一道题叫做保密... ...SDOI2011... ... 对于每个点求ΣS/ΣT最值然后转跑浮点数网络流... ... 是不是感觉我在 阅读全文

摘要： 首先是惯例的吐槽。SDOI题目名称是一个循环，题目内容也是一个循环，基本上过几年就把之前的题目换成另一个名字出出来，喜大普奔亦可赛艇。学长说考SDOI可以考出联赛分数，%%%。 下面放解题报告。并不喜欢打莫比鸟斯的解题报告就是因为公式编辑太鬼。 不知道多少分算法：简单模拟不解释。 正解一眼是莫比鸟斯 阅读全文

摘要： 刚出炉的省选题，还是山东的。 自古山东出数学和网络流，堪称思维的殿堂，比某地数据结构成风好多了。 废话不说上题解。 1.题面 求：n个数(顺序可更改)，值域为[1,m]，和为p的倍数，且这些数里面有质数的方案数是多少？ 解题报告： 0% O(n^n)爆搜，没什么好讲的，用来拍DP； 30% O(nm 阅读全文

摘要： DP稀烂也不是一天两天了 我觉得我很有必要把做(chao)过的DP记录下来啊... ...DP这种精细的东西真是太玄妙了。 慢慢来吧。只有思维足够强大，才足以见题拆题。 编辑中... ... 树形DP： 1.机器人采集金属 分析：设 f[i][j] 为：遍历完j的子树，且剩下i个回到j的最小代价。特 阅读全文

摘要： 这几天做了几道微不足道的数论题，感觉做法都十分的高啊，我这种僵化的思想是很难有那样的切题知识水平的。然后做了几道题，感觉也有点熟悉数学的那一套理论了，虽然我还是太弱，但是有点东西还是要讲出来的嘛，一起谈笑风生，积累人生经验。闷声发大财虽然好，但是是不支持的。 上面那句话看不懂就无视吧。 那么对于数论 阅读全文

摘要： 初等数论笔记 整除（小学奥数内容） 有关性质： 传递性、同乘性、以及一些显然的性质。 还有b|0对于所有b≠0成立。 若(a,b)=1,a|n,b|n,则(ab)|n； 相关姿势：求出x的所有因子。这个应该没有更好的复杂度了。 void getd(int x){ for(int i=1;i*i<=x 阅读全文

摘要： 我说我是不是完蛋了啊... ...昨天考试线段树写错，调了好久才调回来；今天做这道树链剖分辣鸡操作题，TM写错了4个地方！先是建树为了省常数打了一个build结果初值赋错了，然后又是线段树！getmax和getsum错的还不是一个地方！最后我发现update赋的不是dfn[x]而是x！再这样下去我是 阅读全文