摘要：
高考完成了！！！ 重新拾一下两年没碰的算法。连以前天天用的C++，C很多语法都忘光了，更别说Python，C#等一些学的不长的语言。 其实VSCode下一个C的插件，不需要使用他的调试工具就可以很方便的编译运行C。 调试的话稍微一改它默认的配置文件就可以。 例如把extrenalConsole改为t 阅读全文
摘要：
已知：在质点作用下物体运动轨道为一般的圆锥曲线。 求证：圆锥曲线轨道对应的引力形式为平方反比力 右焦点在原点，长轴与极轴重合的椭圆在极坐标下可以表示成 \(\rho =\frac{p}{1+e\cos \theta}[1]\) 这个式子可由圆锥曲线的第二定义很方便的导出 证明一： 对[1]求导 明天 阅读全文
摘要：
[TOC] Day1 第一题 原题??? 好像是利用单调性 一开始想错了 不到一个小时做完了 第二题 一个数无用仅当能被其它数表示 排序之后再完全背包 5min完了 第三题 先写了链的和m=1的, 并没有看出a=1是菊花图. 然后想了个贪心, 貌似是对的, 直接写吧. 合并两条链好像要用双指针, 好 阅读全文
摘要：
noip考完之后大概还要等一段时间才退役吧. 因为一场比赛强行续命呀!~~希望验题和比赛答疑不要出问题~~ 退役了大概真的要投靠那里吧.希望以后学习能认真些. 再玩两年就真的凉了. 博客或许会更吧! 希望刘国集能真的国集, 门 jt 能真的把国集挤出国家队. 张老司机能实现自己的梦想, SP能真的一 阅读全文
摘要：
又写了一遍线段树, 用了更多的模板元 , 实在是太方便了.对于我这种脑子不太灵活的选手很友好. 不用纠结到底是int还是long long了. 双标记线段树的主要注意的问题是如何合并标记. 像这道题就是加的标记和乘的标记. "线段树2" 什么?你说我的线段树跑的很慢?没问题呀, 考试的时候我又不这样 阅读全文
摘要：
今天刚试了一种新式写法: 好处是复用性比较好 坏处是代码稍微长点, 效率稍微差点把. 不过这种写法的优势大概没怎么体现吧. 做题的时候直接改模板方便些. 阅读全文
摘要：
因为一些不为人知的原因, 我需要一些能减少我程序误差的东西.于是找到了这个类. 然后下载了 这个庞大的库. 安装与配置 在官网上找到下载地址, 大概有71MB, 下来来解压到任意位置就好了. 注意在系统路径里面添加它是没有用的, 并不能让GCC在编译的时候找到里面的头文件. 一种解决方案是使用编译命 阅读全文
摘要：
Description 长度为 $n$ 的序列， $1/2$个 1 ， $1/2$个+1 ，问存在一个前缀值$ k$的方案数有多少. Solution K=1显然是Catalan数, 考虑Catalan数的证明过程 若数列不合法，则一定存在一个位置x，在这之前有m个+1，m + k个 1. 我们把之 阅读全文
摘要：
Description 小 a有一个长度无限长的序列 p = (1, 2, 3, 4 ……)，初始时 pi = i 给出 m 个操作，每次交换两个位置的数 询问最后序列逆序对的个数 Solution 忘了可以树状数组直接做了.所以写了很麻烦的线段树. 大概写一下怎么做, 因为细节比较多. 我们发现一 阅读全文
摘要：
据说是个公式题. Code 阅读全文