摘要：
改题（你必改大半天） 看几道期望题（该会了，这玩意天天考，还没几道是真的） 旅行（nlogn） 骑士（写就完事） 考试（考爆了） 学基环树（咕咕咕） 去luogu刷讨论组的题（填坑） 吃水果治口疮（？？？？） 阅读全文
posted @ 2019-07-29 06:17
SIN_XIII
阅读(160)
评论(0)
推荐(0)
摘要：
1. 没看数据是不是从0开始，导致treeDP时以0为父亲跑1 2.建树，无向图，边数组大小用MAXN却忘了 * 2 3.treeDP用 += 转移状态 却用了=导致只统计了一个儿子 4.写高精和longlong乘，然后从低到高一边进位一边乘....然后就把进位的也在后面乘了导致结果比正常大 5.压 阅读全文
posted @ 2019-06-18 15:10
SIN_XIII
阅读(176)
评论(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
阅读(181)
评论(1)
推荐(0)
摘要：
题目： 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高1单位高度，他 阅读全文
posted @ 2019-07-30 12:17
SIN_XIII
阅读(193)
评论(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
阅读(179)
评论(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
阅读(153)
评论(0)
推荐(0)
摘要：
网上一堆“形象”博客浪费我一堆时间，果然以前摸的鱼现在还得还~~QAQ~~ 我来讲我对于KMP算法的自己理解 为什么网上博客写的xie 首先声明一下，KMP算法最关键的地方不在于匹配，而在于求模式串的最长匹配前后缀， 在网上的其他博客上，这个“最长匹配前后缀”的名字被替换成了“nxt”，而导致博客十 阅读全文
posted @ 2019-07-26 11:15
SIN_XIII
阅读(194)
评论(0)
推荐(0)
摘要：
坑太大了，一时甚至填不起来（现在只填到分块） 分块和莫队都是非常好的暴力算法， 能够让人在面对一些要求维护特殊序列的题时，可以拿到暴力高分甚至AC 甚至还多次出现在各地省选中，学了不亏的好东西 （但是还是要追求巧妙正解啊歪） 分块 分块，顾名思义，将数列切块，批量每个块上的答案信息， 询问时如果询问 阅读全文
posted @ 2019-07-24 19:31
SIN_XIII
阅读(207)
评论(0)
推荐(0)
摘要：
hhy给我推的这道题，我不会，我去康了题解..... 题解第一个人说自己20min K一道省选DP，还一次AC 我想着哪个人这么强，往上一翻发现是__stdcall哥哥......也许这就是大佬的世界吧 50pts： 首先可以想到的是状压DP，因为一行一列要最多不超过2个棋子， 所以用3进制表示整个 阅读全文
posted @ 2019-07-24 07:51
SIN_XIII
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号