
实用
gmh77
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
对拍程序(bat)
复制在txt文件里,改成bat运行:loop a.exe b.exe c.exe fc a.out b.out if %errorlevel%==0 goto loop pause其中a、b分别为两个程序(输出分别为a.out和b.out),c为数据生成器。原创 2017-11-08 19:18:37 · 786 阅读 · 0 评论 -
关于菱形转换成矩形的问题
最近两次遇到这类问题(数列、信号塔),其中的转换感觉很奇妙 就是把比♂例放大2√\sqrt2倍,然后旋转45°。 (x,y) => (x-y,x+y) 证明 红边表示x,蓝边表示y 显然可以这样连,易得两三角全等,则中间为等腰直角三角。 则(x,y)、(x-y,x+y)间的夹角为45°,根据勾股定理可得斜边为直角边的2√\sqrt2倍 综上,从(x,y)到(x-y,x原创 2018-01-23 19:44:27 · 1813 阅读 · 0 评论 -
关于一类动态求lca的问题(jzoj5883【NOIP2018模拟A组9.25】到不了)
例题 Description “从前,神和凡人相爱了,愤怒的神王把他们关进了一个迷宫里,迷宫是由许多棵有根树组 成的。神王每次把两个人扔进其中的某一棵有根树里面,两个相邻节点的距离为 1,两人的 每一步都只能从儿子走到父亲,不能从父亲走到儿子,他们约定,走到同一个节点相见,由 于在迷宫里面行走十分消耗体力,他们决定找出那个使得他们走的总路程最少的节点,他们 当然会算出那个节点了,可是神王有时候会把...原创 2018-09-26 21:35:20 · 633 阅读 · 0 评论 -
O(n)求逆元
前言 本文主要是写给自己看的因为实在是太简单了但还是记不住啊 推导 求x在模p意义下的逆元 首先有(这里的模数是x) p≡y (mod x)p\equiv y\,(mod\,x)p≡y(modx) 显然可以得到 p−⌊px⌋x=yp-\left \lfloor \frac{p}{x}\right \rfloor x=yp−⌊xp⌋x=y 然...原创 2019-01-21 21:41:51 · 222 阅读 · 0 评论 -
OI实用网址
LaTeX公式编辑器 https://www.codecogs.com/latex/eqneditor.php http://latex.91maths.com/ 图、坐标系绘制 https://csacademy.com/app/graph_editor/ 函数绘制 http://zuotu.91maths.com/#W3sidHlwZSI6MCwiZXEiOiJ4XjIiLCJjb2xvciI...原创 2019-07-10 12:00:43 · 483 阅读 · 0 评论