随笔分类 -  刷题记录

Record of coding:Codeforces 1093E
摘要：E. Intersection of Permutations You are given two permutations a and b, both consisting of n elements. Permutation of nn elements is such a integer se 阅读全文
posted @ 2019-01-07 16:25 akonoh 阅读(288) 评论(0) 推荐(0)
【刷题记录】网络流24题等
摘要：令人崩溃的五道题 首先是网络流24题中的前五题 1.飞行员配对问题 标准的二分图匹配，这里采用时间复杂度最优秀O(sqrt(E)V)的网络流做法 建立源点s汇点t分别连接至二分图的两个部分 所有边权设置为1 跑最大流即可 2.太空飞行计划问题 最大边权子图的模板题问题 将模型转化成二分图，对于正权点 阅读全文
posted @ 2019-01-04 16:30 akonoh 阅读(282) 评论(2) 推荐(0)
【刷题记录】BZOJ2154 crash的数字表格 莫比乌斯反演
摘要：治好了我多年的公式恐惧症https://www.luogu.org/problemnew/show/P1829（放洛谷题号的原因是BZOJ上很多内容是限制级的（雾））题目大意:已知M，N，求(我采用数论教材上的方法表示最大公因数，即（i,j)表示i，j的最大公约数）那... 阅读全文
posted @ 2018-12-23 18:51 akonoh 阅读(166) 评论(0) 推荐(0)
【刷题记录】SDOI2017数字表格
摘要：https://www.luogu.org/problemnew/show/P3704题目描述Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么f[0]=1,f[1]=1,f[n]=f[n-1]+f[n-2]Doris用老师的超级计... 阅读全文
posted @ 2018-12-21 16:38 akonoh 阅读(182) 评论(0) 推荐(0)
刷题记录【BZOJ2440 完全平方数】数论、组合数学、莫比乌斯函数
摘要：小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出... 阅读全文
posted @ 2018-12-04 10:59 akonoh 阅读(151) 评论(0) 推荐(0)
刷题记录 【HAOI2007】理想的正方形 二维st表
摘要：emmmhttps://www.luogu.org/problemnew/show/P2216题目描述有一个ab的整数组成的矩阵，现请你从中找出一个nn的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为3个整数，分别表示... 阅读全文
posted @ 2018-11-29 17:41 akonoh 阅读(259) 评论(0) 推荐(0)
刷题记录【ZJOJ2005午餐】，贪心+DP或者
摘要：https://www.luogu.org/problemnew/show/P2577题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口... 阅读全文
posted @ 2018-11-27 23:31 akonoh 阅读(329) 评论(0) 推荐(0)
刷题记录【ZJOI2007棋盘制作】二维DP，悬线法。。。
摘要：https://www.luogu.org/problemnew/show/P1169题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×88×88×8大小的黑白相间的方阵，对应... 阅读全文
posted @ 2018-11-26 00:16 akonoh 阅读(174) 评论(0) 推荐(0)
刷题记录【[USACO08DEC]在农场万圣节Trick or Treat on the Farm】【NOIP2015信息传递
摘要：今天是两道很相似的图论水题1.信息传递https://www.luogu.org/problemnew/show/P2661题目描述有 n个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学... 阅读全文
posted @ 2018-11-25 15:25 akonoh 阅读(138) 评论(0) 推荐(0)
刷题记录【树形DP
摘要：完全不按顺序的复习由于本人是菜鸡，高中时没有系统学习过dp，所以按照查漏补缺的原则，优先学习没有接触过的算法本文将持续更新动态规划本质上是对搜索过程的记忆化优化由于dfs搜索的过程近似于树上结构，因此树上DP是常常考察的DP类型下面是最近做的三道典型题洛谷P... 阅读全文
posted @ 2018-11-23 22:54 akonoh 阅读(150) 评论(0) 推荐(0)
刷题记录[SDOI2009]HH去散步（动态规划、矩阵快速乘、点边互换思想）
摘要：链接https://www.luogu.org/problemnew/show/P2151题目描述HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来... 阅读全文
posted @ 2018-11-23 12:59 akonoh 阅读(162) 评论(0) 推荐(0)