
实用
gmh77
这个作者很懒,什么都没留下…
展开
-
对拍程序(bat)
复制在txt文件里,改成bat运行:loopa.exeb.exec.exefc a.out b.outif %errorlevel%==0 goto looppause其中a、b分别为两个程序(输出分别为a.out和b.out),c为数据生成器。原创 2017-11-08 19:18:37 · 774 阅读 · 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 · 1756 阅读 · 0 评论 -
关于一类动态求lca的问题(jzoj5883【NOIP2018模拟A组9.25】到不了)
例题Description“从前,神和凡人相爱了,愤怒的神王把他们关进了一个迷宫里,迷宫是由许多棵有根树组 成的。神王每次把两个人扔进其中的某一棵有根树里面,两个相邻节点的距离为 1,两人的 每一步都只能从儿子走到父亲,不能从父亲走到儿子,他们约定,走到同一个节点相见,由 于在迷宫里面行走十分消耗体力,他们决定找出那个使得他们走的总路程最少的节点,他们 当然会算出那个节点了,可是神王有时候会把...原创 2018-09-26 21:35:20 · 610 阅读 · 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 · 210 阅读 · 0 评论 -
OI实用网址
LaTeX公式编辑器https://www.codecogs.com/latex/eqneditor.phphttp://latex.91maths.com/图、坐标系绘制https://csacademy.com/app/graph_editor/函数绘制http://zuotu.91maths.com/#W3sidHlwZSI6MCwiZXEiOiJ4XjIiLCJjb2xvciI...原创 2019-07-10 12:00:43 · 465 阅读 · 0 评论