摘要: 改题(你必改大半天) 看几道期望题(该会了,这玩意天天考,还没几道是真的) 旅行(nlogn) 骑士(写就完事) 考试(考爆了) 学基环树(咕咕咕) 去luogu刷讨论组的题(填坑) 吃水果治口疮(????) 阅读全文
posted @ 2019-07-29 06:17 SIN_XIII 阅读(156) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-24 12:14 SIN_XIII 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1. 没看数据是不是从0开始,导致treeDP时以0为父亲跑1 2.建树,无向图,边数组大小用MAXN却忘了 * 2 3.treeDP用 += 转移状态 却用了=导致只统计了一个儿子 4.写高精和longlong乘,然后从低到高一边进位一边乘....然后就把进位的也在后面乘了导致结果比正常大 5.压 阅读全文
posted @ 2019-06-18 15:10 SIN_XIII 阅读(162) 评论(2) 推荐(0) 编辑
摘要: rank1 Gekoo 240pts rank2 kai586123 220pts rank3 hzoier_yxk & hzoier_wmz 190pts rank5 一堆人 170pts 考试概况: t1 : 模拟题 pts:100 t2 : 数论 pts:30 t3 : 神奇数位DP pts: 阅读全文
posted @ 2019-08-14 16:22 SIN_XIII 阅读(170) 评论(1) 推荐(0) 编辑
摘要: 题目: 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间,把这个区间的玉米全部拔高1单位高度,他 阅读全文
posted @ 2019-07-30 12:17 SIN_XIII 阅读(190) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-30 10:53 SIN_XIII 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 消防局有DP做法,而且要是按省选难度看的话那个题应该是DP 昨天跟冯神讨论了一下,如果点上设权,那么就只能DP做了 下面DP部分的详细讲解转载自luogu CaptainSlow 的题解(这里是他的博客) 正确DP很神,很难设计状态,不太可做 我们可以口胡一个贪心,照样可以A这道题 我们随便pick 阅读全文
posted @ 2019-07-29 06:48 SIN_XIII 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 写在前面: 要吃早饭,不然头晕手抖不想写暴力分 考试概况: T1 : 数学原根优化矩阵BOOST期望DP pts:0 T2 : 树形DP,推式子大题 pts:0 T3 : 简单组数,DP pts:80 sum:80 rank:26 其实T1能打10分,T2能打30分,但是头疼+牙周炎+手抖,打完T3 阅读全文
posted @ 2019-07-27 12:02 SIN_XIII 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 网上一堆“形象”博客浪费我一堆时间,果然以前摸的鱼现在还得还~~QAQ~~ 我来讲我对于KMP算法的自己理解 为什么网上博客写的xie 首先声明一下,KMP算法最关键的地方不在于匹配,而在于求模式串的最长匹配前后缀, 在网上的其他博客上,这个“最长匹配前后缀”的名字被替换成了“nxt”,而导致博客十 阅读全文
posted @ 2019-07-26 11:15 SIN_XIII 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 坑太大了,一时甚至填不起来(现在只填到分块) 分块和莫队都是非常好的暴力算法, 能够让人在面对一些要求维护特殊序列的题时,可以拿到暴力高分甚至AC 甚至还多次出现在各地省选中,学了不亏的好东西 (但是还是要追求巧妙正解啊歪) 分块 分块,顾名思义,将数列切块,批量每个块上的答案信息, 询问时如果询问 阅读全文
posted @ 2019-07-24 19:31 SIN_XIII 阅读(193) 评论(0) 推荐(0) 编辑
摘要: hhy给我推的这道题,我不会,我去康了题解..... 题解第一个人说自己20min K一道省选DP,还一次AC 我想着哪个人这么强,往上一翻发现是__stdcall哥哥......也许这就是大佬的世界吧 50pts: 首先可以想到的是状压DP,因为一行一列要最多不超过2个棋子, 所以用3进制表示整个 阅读全文
posted @ 2019-07-24 07:51 SIN_XIII 阅读(154) 评论(0) 推荐(0) 编辑