摘要：
赛场上没想到kruskal重构树，只想到一个类似的并查集做法，调到结束也没调出来，不过还好铜尾( 时隔5个月突然有ec-final名额，然后又回来补题了 做法： kruskal在用并查集合并树集合的时候，将新合并的集合作为一个新点，并连两条边到被合并的原集合，边权为合并的边权，集合大小直接相加。如下 阅读全文
摘要：
ご注文はうさぎですか？ HINT： 总和对7取模只有7种状态，是不是可以把每个生命值下能取到的最大总和记录一下？ Solve： 因为总和对7取模只有7个状态，生命值最大1000，所以dp的状态可以第一维记录这个状态对7取模的值，dp数组本身记录当前状态能取到的最大总和 所以先枚举物品i，再枚举能量h 阅读全文
摘要：
写了一小时多一点，为什么要有核心模式这种调试难度拉满的写法。。。 没昨天雷火的笔试难写，ABC签到D好好读题E DP A：签到 B:先筛个素数，然后根据a的下标pop_back弹到只剩一个即可 int n = a.size(); vector<int>v(n+1);//素数0非素数1 v[1]=1; 阅读全文
摘要：
首先，可以用自己的IDE！！！模拟体验满分！！！ 下午刚打完天梯赛，被模拟折磨了一下午，晚上又被模拟折磨惹。 40分钟（好像是）写完ABC，看了看D发现是阅读理解，本来准备交卷开摆，后来想了想，多交几发枚举一下题意试试，发现和天梯赛的模拟难度差不多。。。 A题：签到，怎么写都能过吧 B题：签到，直接 阅读全文
摘要：
60分钟ak，A题调了40分钟，牛客在线IDE不能断点调试，心态爆炸 A：模拟，开个map<string, int>mp[11]存一下直接找就行了 B：DP，记$pre_i$为从i往左拓展的最长的连续严格下降区间，$suf_i$为从$i$往右拓展的最长严格上升区间，对于每个位置$i$：当$pre_i 阅读全文
摘要：
写代码20分钟ak，但前面选择题基本全忘了((( \(A\)：签到 \(B\)：对每个非'.'位置下、右、右斜上、右斜下方向分别去check4个是否相同即可 \(C\)：n<=2000，考虑类似树形背包的转移： 对于每个点，其子树之间必没有父子关系，求每个点所有子树之间的答案取min就是最终答案 每 阅读全文
摘要：
update:等看看有没有ccpcfinal再退役，不着急退役( 江西省赛季军 CCPC桂林银 ICPC上海铜 ICPC济南铜 阅读全文
摘要：
洛谷题面uva11762 由于感觉蓝书上那个状态转移方程少了一点，百度出一堆不知道写的啥东西，所以自己推了一下 #include<bits/stdc++.h> using namespace std; #define pii pair<int,int> #define ll long long co 阅读全文
摘要：
题意：n维空间中存在一个超维球，求2点不通过圆（可以经过球表面）的最短距离 解：两点确定一条直线，3点确定一个平面，有了球心和另外两点就可以确定出一个2维平面，直接以球心为原点，其中一个点为X轴上一点建2维坐标系（这个点的坐标为(它和球心的距离, 0)）。之后就是求线段和圆的位置关系了。 ↓直接从* 阅读全文
摘要：
施工中。。。 目录 笔记板子向随笔 暂时只有2维，有时间再去弄个三维的 1、一些基础运算函数与结构体定义（部分板子） 2、一些基础的变换公式 一、一些基础运算函数与结构体定义 double pi = acos(-1); const double eps = 1e-6; inline int dcmp 阅读全文