【学术篇】SDOI2009 最优图像 AC是不可能的, 这辈子都不可能AC的, 卡常数又不会卡, 就是开O2这种东西才能维持的了通过这样子. 刷网络流感觉就像作死一样, 里面个个都是毒瘤, 时限又很短, 我超想打死出题人的!
【学术篇】SDOI2017数字表格 莫比乌斯反演 ======传======送======门======在======里======面====== 去年忘记可以预处理了… 然后就打了10pts的暴力… 现在学了莫比乌斯反演就可以来做了 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = == = = = = = = =这个题目看着非常的简单, 就是要求这个式子 ∏i=1
【学术篇】分析矿洞--省选数论从入门到放弃 数论什么的都去死吧!看着题解我都能化式子用完4页草纸。。。 另外吐槽一句出题人的拼音学的是真好, 不知道是不是故意的. 其实题解已经写得挺详细的了. 我就是提一些出题人觉得太easy没必要提但是做题还是需要的一些东西….(因为这些东西我基本都是现学的)然而之前刚刚学完mobius反演就暂时性脱坑的我啥也不会啊.. 看到前排dp和曲神在水luogu的欢(bao/du)乐(ling/l
【笔记篇】单调队列优化dp学习笔记&&luogu2569/bzoj1855股票交♂易 DP颂DP之神 圣洁美丽 算法光芒照大地我们怀着 崇高敬意 跪倒在DP神殿里你的复杂 能让蒟蒻 试图入门却放弃在你光辉 照耀下面 AC真心不容易dp大概是最经久不衰 亘古不化的算法了吧. 而且有各种各样的类型 优化之类的. 一直dp都不怎么好. 而且也不太知道应该怎么提高. 基本见到不认识的dp方程就不大会推(但我会打表啊= =所以dp还是很有的学的~正好最近刚刚
【颓废篇】人生苦短, 我用python(二) 当时产生学习python的欲望便是在看dalao们写脚本的时候… 虽然dalao们好像用的是js来着.. 不过现在好像很多爬虫也可以用python写啊… 所以学python没什么不妥. 而且csdn整天推广告说python怎么怎么有前途不是..那就好好学呗.python的long类型超赞! 因为是自带高精的… 不知道比C++高到哪里去了(单指高精方面 而且好像乘法是自带fft的
【笔记篇】最良心的计算几何学习笔记(七) 动态凸包本文的github传送门在这里~======================================================================不会凸包的赶紧去学一下哦~======================================================================好的我们已经会求凸包了. 那我们来
【颓废篇】人生苦短,我用python(一) 谁渴望来一场华(ang)丽(zang)的python交易!最近突然产生了系统学习python的想法. 其实自从上次luogu冬日绘板dalao们都在写脚本就有这种想法了.最近被计算几何势力干翻的我决定弃坑, 然后就准备研究上一两天的python. Emmmm似乎一部分python是可以在考场上用的(比如打个对拍好像可以?) 所以这不能算颓废, 是学术的一部分(你自己信么)然后就稍
【学术篇】bzoj3262 陌上花开. cdq分治入门 花儿们已经很累了—— 无论是花形、颜色、还是气味, 都不是为了给人们摆出来欣赏的, 更不是为了当做出题的素材的, 她们并不想自己这些属性被没有生命的数字量化, 并不想和其它的花攀比, 并无意分出个三六九等, 它们只想静静地开放, 完成自己这一生的使命, 而你(出题人)考虑过这些吗? 不,你只关心你自己!题目的传送门会有的,先不要着急…首先来看一道大水题.给定nn
【笔记篇】最良心的计算几何学习笔记(六) 半平面交github传送门简介Emmmm学完旋转卡壳感觉自己已经是个废人了.. 修整了一个周末, 回来接着跟计算几何势力硬干… (这个周末是不是有点长?) 今天就讲讲半平面交吧. 请自己回顾必修五 线性规划相关知识… 什么是半平面? 就是一条直线一侧的点构成的集合.. 用解析几何的观点来看就是满足Ax+By+C0Ax+By+C这个不等式的点的集合. 那么半平面交自然就是许
【笔记篇】最良心的计算几何学习笔记(五) 如果有一天拥抱的温度可以找到它永远的主人。 如果有一天白色的云与蓝色的苍穹颠倒了颜色。 如果有一天紫罗兰在盛放之前就呈现出它最美的花瓣。 如果有一天世界上没有了风,没有了雨,没有了云,没有了梦,没有了声音,没有了爱恋,没有了你。github传送门: 在这里~文章目录:旋转卡壳引入分析代码用途凸多边形直径分析代码凸多边形宽分析代码凸多边形间最小距离分析