三角形的高 从三角形一个顶点向它的对边画垂线，顶点和垂足间的线段叫做三角形的高线，简称三角形的高。 如图，AD、BE、CF是△ABC的三条高。 如果AD是△ABC中BC边上的高，那么有∠ADB=90，∠ADC=90，∠ADB=∠ADC。 ...
分类：
其他好文 时间：
2020-02-04 14:15:11
阅读次数：
90
https://www.alexgoldcheidt.com/raspberry-pi-aria2-web-ui/?__cf_chl_captcha_tk__=79b7cacad41c7817f12080af5a4577d57b69f8e7-1580699959-0-ATVbJrKXxCiy9LLC ...
分类：
其他好文 时间：
2020-02-03 16:15:31
阅读次数：
197
题目链接：https://codeforces.com/contest/1027/problem/E 题目大意： 给一个n*n的矩阵(n<=500)，要求将其填满，每一个为黑或白，任意两行或两列，要么完全相同，要么完全相反，并且填充的方格内，任意相同颜色矩形的面积不大于k，求填充方案数。 题目分析： ...
分类：
其他好文 时间：
2020-02-03 15:46:48
阅读次数：
76
D. Irreducible Anagrams 题意 若两个字符串中每个字符的个数都是一样的，则称他们互为$anagrams$。现在定义两个字符串s,t是$reducible~anagram$的，必须满足下面的条件： 1. 将s、t两个字符串分别拆成k(k =2)个连续子串 2. $s_1,s_2\ ...
分类：
其他好文 时间：
2020-02-03 12:03:02
阅读次数：
61
欧拉函数公式证明 这个博客讲了欧拉函数的证明 cf D题 Educational Codeforces Round 81 (Rated for Div. 2) 欧拉函数的扩展 求小于等于m 且与n互质的数的个数 n=p1^a1*p2^a2*...pk^ak 那么ans=m*(1-1/p1)*(1-1 ...
分类：
其他好文 时间：
2020-02-02 11:48:23
阅读次数：
77
DUS on tree 难得都不会，会的都是板子，可悲，可悲 题意：略 先想一个O（n^2）的写法，然后想办法去掉重复计算。究竟哪里重复 了呢？ 假设p是x的儿子，p有很多个。每次计算答案的时候，如果“重儿子”（子孙最多的p）的答案可以直接用的话， 就可以省去很多的重复计算，这就是书上启发式合并 D ...
分类：
其他好文 时间：
2020-02-01 21:31:30
阅读次数：
81
也许是刚学会CAD的缘故，配合风螺旋插件，画图的感觉真是蛮爽的，忍不住画了一张又一张。 接着昨天的离场保护区，我们来聊一下PBN指定高度转弯保护区的画法。指定高度转弯的计算本身没有太多复杂的地方，真正复杂的是DF（直飞定位点）与CF（沿航迹飞至定位点）飞行方式上的差别。规范里有这样两张图例： 图II ...
分类：
其他好文 时间：
2020-01-30 14:44:25
阅读次数：
189
Educational Codeforces Round 80 [Rated for Div. 2] 开题，看A题 。。。 这不是水题吗？ 然后脑抽写了个神奇的东西，pp了，就没管精度什么的 看B题 啊这个有点恶心，写个暴力吧 写着写着不太对劲，又推了下式子，发现可以简单变形一下然后就出了，交上去， ...
分类：
其他好文 时间：
2020-01-30 10:08:36
阅读次数：
83
[ ] $10$套$CF$ $div2$ [ ] 数论算法 [ ] 网络流 [ ] 数据结构 [ ] 计算几何 题解更新到$30$篇 ...
分类：
其他好文 时间：
2020-01-28 15:37:41
阅读次数：
55
最近在CF上补题，补到了一道关于约瑟夫环的题目（听都没听过，原谅我太菜） 就去好好学了一下，不过一般的题目应该是不会让你模拟过的，所以这次就做了一个约瑟夫环公式法变形的集合。 关于约瑟夫环的基础讲解，我个人认为最好的就是这篇了。 首先是最原始的约瑟夫环的题目： https://vjudge.net/ ...
分类：
其他好文 时间：
2020-01-28 12:18:41
阅读次数：
89
