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