复平面中的旋转矩阵 FBI WARNING 以下内容没有找到任何参考资料，纯属个人想法。 如有错误，请多包含。 （这部分太过瞎搞所以另起一文 正文 普通平面上的旋转矩阵如下： $$ \begin{bmatrix} cos\theta & sin\theta\\ sin\theta & cos\the ...
分类：
其他好文 时间：
2020-02-05 20:01:43
阅读次数：
165
发现计算几何算法（瞎搞）真的是博大精深。 最大三角形和最大四边形都是旋转卡壳，有模板的。这里的方法还可以求最小三角形还有最小四边形，以及三角形面积存在性问题。 求最小三角形面积（n平方）：bzoj3707. 参考：http://www.pianshen.com/article/772191644/ ...
分类：
其他好文 时间：
2020-01-21 20:17:37
阅读次数：
83
原题链接 https://www.luogu.com.cn/problem/P2679 题目大意 给你两个字符串 A 和 B，问你有几种方案使得将 B 分成不重复 k 段后每段在 A 中依次出现； 题解 一般这种字符串 dp，还是两个字符串瞎搞的这种，状态设置是有套路的，然而我就不知道； 例如我们要 ...
分类：
其他好文 时间：
2019-12-29 12:50:53
阅读次数：
69
题目链接： 一眼看过去就是ODT瞎搞，题解区一堆线段树巨长的emmm #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define ...
分类：
其他好文 时间：
2019-11-13 22:22:29
阅读次数：
90
Problem 一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树，现在想知道这棵树的直径包含的边的个数是多少？ Solution 随便找一个点，找最远的，再找新的点最远的。 当然我瞎搞的树状dp，子树分支最大的和次大的加起来就行。 Code include include includ ...
分类：
其他好文 时间：
2019-10-29 21:22:31
阅读次数：
123
__ "Educational Codeforces Round 75 (Rated for Div. 2)" __ __ "A. Broken Keyboard" __ __思路：最开始没搞清楚题意瞎搞 只需要判断前后两连续字符是否相同 不同则将前一个存入vector中 排序去个重输出即可__ A ...
分类：
其他好文 时间：
2019-10-27 17:09:03
阅读次数：
99
传送门 由于只要考虑 $\mod 2$ 意义下的答案，所以我们只要维护一堆的 $01$ 容易想到用 $bitset$ 瞎搞...，发现当复杂度 $qv/32$ 是可以过的... 一开始容易想到对每个集合开一个 $bitset$ ，叫 $cnt[]$ ，维护各种值的数出现了奇数还是偶数次 因为要维护那 ...
分类：
其他好文 时间：
2019-10-24 13:43:36
阅读次数：
71
"题目链接" 题目大意 求每个点对的lca深度的和 以每一层分析，得出通式 由于1e9的数据范围要化简表达式得到O（能过） 瞎搞后就是2^(2n+2) (4n+2) 2^n 2 code： cpp include using namespace std; const long long mod = ...
分类：
其他好文 时间：
2019-10-12 20:35:04
阅读次数：
96
题面：http://codeforces.com/contest/1156/problem/E Luogu翻译：https://www.luogu.com.cn/problem/CF1156E 话说Luogu要改域名了。 大意：给定一个长度为n的排列p，求有多少区间[l,r]满足，p[l]+p[r] ...
分类：
其他好文 时间：
2019-09-15 10:40:42
阅读次数：
83
首先这道题用到的3个新关键字大概讲一下： （我刚学会仅仅会瞎搞做题，欢迎大神补充） static：声明一个变量并清空。（不知道用不用时间，求解答） 具体用法：static 变量类型 变量名。如：static int a[1005]; 百度了一下。static在第一次声明时是0，但是下次进入这个函数时 ...
分类：
其他好文 时间：
2019-09-02 17:05:13
阅读次数：
92
