蟹蟹王

摘要： "题目传送门" 太巧妙了。。。 推荐大佬的 "题解" 当$n=2$时，答案就是$dis[1][2]$ 那么答案大于2时呢？ 考虑3号点，因为1，和2号点的路径已经统计到答案里去了，3号点对答案产生的贡献只有蓝色部分的路径长度。那怎么求呢？考虑弗洛伊德求最短路的方法，借助中间点更新（这里不太一样啊$h 阅读全文

摘要： 自闭总结 $A$ 这样的傻逼题我竟然调了一个小时。。。 $B$ 我竟然傻逼的枚举面积，不就是最大的乘最小的么。 $NO$的情况： （令$s$等于面积） $1.$ $s$除$val[i]$除不尽。 $2.$可以组成正方形的棍条数不一样 $3.$没有可以与当前棍组成正方形的棍 $C$ $zcy$的思路： 阅读全文

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

摘要： "比赛来源" 全是数学题。。。 T1 虽然是一眼秒，但当时并不太理解。每一位分开考虑，因为互不影响。可以感性理解全部分成一组最优。 稍微证明一下，对于每一位，如果这一位上的1 的个数为奇数个，那么无论如何这一位都异或不成0，那么就加进答案。分成一组答案不会改变。 （不是很清楚，自己理解吧） T2 说 阅读全文

摘要： "题目链接" 真真一道倍增好题。 先说70分思路 我的： 从后边的城市往前跑，这样就能$n^2$时间内得到从城市$i$到城市$j$的路程了。........反正超级麻烦，最后也没写出来。后来想想最直接的暴力好像是$n m$，70分也能过。 代码估计以后也看不懂了。。。 cpp include inc 阅读全文

摘要： "题目传送门" 对刚学的欧拉回路的练习。 错点： 1. 万一是欧拉路径不是欧拉回路的话，不能只选一个最小的点当起点。要选度数为奇数的两个点中较小的一个。 2. $1$不一定在连通图内，不能单纯的把$1$当做起点。 3.见代码中的注释。 阅读全文

摘要： "题目链接" 刚开始学欧拉回路，因为不太理解导致$WA$了两次。 错点： $1.$ 度数为奇数个的点数大于2时不存在欧拉路径（是偶数个也不行）。 $2.$ 如果存在欧拉路径而不是欧拉回路时，不能随便选一个点当做起点，必须选度数为奇数的两个点中的一个。 cpp include include incl 阅读全文

摘要： "题目链接" "抄的题解的链接" 大体理解了思路，经常复习复习，不要忘了。 因为每个点的出度只有1，那么每个点向下走的路径是唯一的。 题解里说的两种情况 代码： cpp include include include using namespace std; const int N = 200005 阅读全文

摘要： "黑题纪念" 自己的是$DP$的思路，但数据加强版明显不能$DP$。 结合两篇题解终于明白了思路： "1" "2" 错点：当堆顶的元素需要退栈的时候（向下移动），当前的元素$x$要进堆两次。 cpp include include include include define LL long lon 阅读全文

摘要： "题目地址" 之前$A$的题（抄题解），都不会了。。。 用$f[i][j]$表示到$(i,j)$最长的左对角线的。 。。。其实是结合了两篇题解 "1" "2" 注意题解二中说的不满足的情况$(dp=1)$。 阅读全文