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