该文被密码保护。 阅读全文

摘要： ###[最小生成树/坐标系转图论]T1：给出一个矩形长n宽m，1代表黑色，0代表白色，你每次可以选择从上下左右4个方向的一个方向，以及参数K，把从任一个黑色格子出发的这么多长度染成黑色，求最少$\sum_{}^{}K$使得所有黑色格子八联通（可以只挨着不覆盖）。(n,m<=700) ####考场 发 阅读全文

摘要： 一.记录原因： 老师说要反思一下，所以顺便写写，另外觉得自己最近状态不佳，趁现在调整调整 二.考场经过： 2：30开始答题，发现虚拟机的时间在全屏下看不了，于是手欠得捯饬半天失败，开始审题已经2：50了。 以后考试：【1】最多上1次厕所，水也接好！（好好睡觉就不会为了洗脸去那么多次厕所）【2】减少分 阅读全文

摘要： ###[规律/数论]T2：给出n,正整数对$(x,y)$的对数，满足$(xy+1)|(x^2+y^2),x<=y<=n$,(n<=1e18) ####考场 把表打出来发现$(a,a^3)$是通解，8，30开始的特殊解就找不到规律了 ####正解 ####【1】 结论吧，$(x,y)$是解,$(xy+ 阅读全文

摘要： ###[优化排序？]T2:给出二分图，左部任意节点和右部任意节点有边连接，边有边权，求最少边权使得所有节点联通。(n<=5000) ####正解 kruscal跑最小生成树，发现$n^2logn$的sort会T，然后因为边权值域很小，所以直接桶排序就可以了。 点击查看代码 // ubsan: und 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 只拿了20分，T1 签到多测没清空+条件想到了忘写了；T2 50tps暴力因为队列访问空炸了；T4暴力没写完 其实凭实力可以拿到100+50+10+40分，很高了，但是就是不在状态 调整状态！踏实做题！力求高分！ ###[双向链表]T2：给出n种球和n个柱形容器，有3种操作，【1】x,y,z:把x个 阅读全文

摘要： ###[区间计数DP]T1：给出通配符串B和字符串A，B中'.'代表任意字符匹配，'*'代表复制k个和前一个一样的字符（k>=0）,求B可以最多和A的多少前缀匹配。(n<=5000) ####正解：$f[i][j]:代表ai和bj匹配的可行性，分类讨论bj的可能转移。O(n^2)$ ###[数据结构 阅读全文

摘要： ###[区间DP]T2：给出n次操作[l,r]，第i次操作把从l米到r米的区间颜色变成i，操作具有覆盖性质。求一种最优染色顺序使得最后区间的颜色最多。(n<=300) ####考场 显然的假贪心按照区间长度排序，然后就不管了，一分也没有。 ####正解 300的范围$n^3$DP，显然染色具有阶段划 阅读全文