- 博客(72)
- 收藏
- 关注
RSS订阅
原创 【学术篇】SDOI2009 最优图像
AC是不可能的, 这辈子都不可能AC的, 卡常数又不会卡, 就是开O2这种东西才能维持的了通过这样子. 刷网络流感觉就像作死一样, 里面个个都是毒瘤, 时限又很短, 我超想打死出题人的!
2018-01-31 21:15:14
486
原创 【笔记篇】斜率优化dp（五） USACO08MAR土地购(征)买(用)Land Acquisition
写这种小dp真是快... (再来十道, 我要刷十道!
2018-01-26 11:25:58
433
原创 【学术篇】SDOI2017数字表格 莫比乌斯反演
======传======送======门======在======里======面====== 去年忘记可以预处理了… 然后就打了10pts的暴力… 现在学了莫比乌斯反演就可以来做了 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = == = = = = = = =这个题目看着非常的简单, 就是要求这个式子 ∏i=1
2018-01-23 18:57:52
396
原创 【学术篇】分析矿洞--省选数论从入门到放弃
数论什么的都去死吧！看着题解我都能化式子用完4页草纸。。。 另外吐槽一句出题人的拼音学的是真好, 不知道是不是故意的. 其实题解已经写得挺详细的了. 我就是提一些出题人觉得太easy没必要提但是做题还是需要的一些东西….(因为这些东西我基本都是现学的)然而之前刚刚学完mobius反演就暂时性脱坑的我啥也不会啊.. 看到前排dp和曲神在水luogu的欢(bao/du)乐(ling/l
2018-01-22 15:37:44
541
原创 【笔记篇】单调队列优化dp学习笔记&&luogu2569/bzoj1855股票交♂易
DP颂DP之神 圣洁美丽 算法光芒照大地我们怀着 崇高敬意 跪倒在DP神殿里你的复杂 能让蒟蒻 试图入门却放弃在你光辉 照耀下面 AC真心不容易dp大概是最经久不衰 亘古不化的算法了吧. 而且有各种各样的类型 优化之类的. 一直dp都不怎么好. 而且也不太知道应该怎么提高. 基本见到不认识的dp方程就不大会推(但我会打表啊= =所以dp还是很有的学的~正好最近刚刚
2018-01-21 11:19:54
478
原创 【颓废篇】人生苦短， 我用python（二）
当时产生学习python的欲望便是在看dalao们写脚本的时候… 虽然dalao们好像用的是js来着.. 不过现在好像很多爬虫也可以用python写啊… 所以学python没什么不妥. 而且csdn整天推广告说python怎么怎么有前途不是..那就好好学呗.python的long类型超赞! 因为是自带高精的… 不知道比C++高到哪里去了(单指高精方面 而且好像乘法是自带fft的
2018-01-19 19:27:37
636
原创 【笔记篇】最良心的计算几何学习笔记（七）
动态凸包本文的github传送门在这里~======================================================================不会凸包的赶紧去学一下哦~======================================================================好的我们已经会求凸包了. 那我们来
2018-01-19 16:57:29
764
1
原创 【颓废篇】人生苦短，我用python（一)
谁渴望来一场华(ang)丽(zang)的python交易！最近突然产生了系统学习python的想法. 其实自从上次luogu冬日绘板dalao们都在写脚本就有这种想法了.最近被计算几何势力干翻的我决定弃坑, 然后就准备研究上一两天的python. Emmmm似乎一部分python是可以在考场上用的(比如打个对拍好像可以?) 所以这不能算颓废, 是学术的一部分(你自己信么)然后就稍
2018-01-17 18:51:55
1319
原创 【学术篇】bzoj3262 陌上花开. cdq分治入门
花儿们已经很累了—— 无论是花形、颜色、还是气味， 都不是为了给人们摆出来欣赏的， 更不是为了当做出题的素材的， 她们并不想自己这些属性被没有生命的数字量化， 并不想和其它的花攀比， 并无意分出个三六九等， 它们只想静静地开放， 完成自己这一生的使命， 而你(出题人)考虑过这些吗？ 不，你只关心你自己！题目的传送门会有的，先不要着急…首先来看一道大水题.给定nn
2018-01-17 17:35:22
529
原创 【笔记篇】最良心的计算几何学习笔记（六）
半平面交github传送门简介Emmmm学完旋转卡壳感觉自己已经是个废人了.. 修整了一个周末, 回来接着跟计算几何势力硬干… (这个周末是不是有点长?) 今天就讲讲半平面交吧. 请自己回顾必修五 线性规划相关知识… 什么是半平面? 就是一条直线一侧的点构成的集合.. 用解析几何的观点来看就是满足Ax+By+C0Ax+By+C这个不等式的点的集合. 那么半平面交自然就是许
2018-01-15 18:39:34
752
原创 【笔记篇】最良心的计算几何学习笔记（五）
如果有一天拥抱的温度可以找到它永远的主人。 如果有一天白色的云与蓝色的苍穹颠倒了颜色。 如果有一天紫罗兰在盛放之前就呈现出它最美的花瓣。 如果有一天世界上没有了风，没有了雨，没有了云，没有了梦，没有了声音，没有了爱恋，没有了你。github传送门: 在这里~文章目录:旋转卡壳引入分析代码用途凸多边形直径分析代码凸多边形宽分析代码凸多边形间最小距离分析
2018-01-09 15:09:54
1287
原创 【笔记篇】最良心的计算几何学习笔记（四）
本文的github地址在这里~Emmmm 今天的主题是:凸包(Convex Hull)But what is “凸包”? You can find it here. WTF???没事, 我知道wiki你萌看不下去.(因为我也看不下去←_← 但是我们不是有baidu嘛.. 说的通俗但不严谨一些, 就是能包含平面上所有给定点的最小的凸多边形. 利用之前学过的知识, 我们已
2018-01-06 18:47:52
733
原创 【笔记篇】最良心的计算几何学习笔记（三）
广告: 1. 先是放一下本文的::github传送门:: (不知道为什么要放) 2. 今天发现了一个AMA(Ask me anything)的东西, 觉得非常好玩, 就fork了一个放到自己的github里面, 估计没有人会来问, 所以就放到这里拉拢人气(虽然这里也拉拢不到) 欢迎大家来玩哦~ 地址请戳这个就是传送门啦~今天继续计算几何(明明已经颓废了半下午了计算多边形面积我
2018-01-05 15:35:31
754
原创 【笔记篇】最良心的计算几何学习笔记（二）
帘外雨潺潺，春意阑珊。罗衾不耐五更寒。梦里不知身是客，一晌贪欢。独自莫凭栏，无限江山，别时容易见时难。流水落花春去也，天上人间。
2018-01-03 20:54:05
575
原创 【笔记篇】最良心的计算几何学习笔记（一）
世界以痛吻我， 我却报之以歌。开新坑… 虽然不知道这坑要填多久… 文章同步上传到github… 有想看的可以去看看→_→*温馨提示: 1. 看本文之前请务必学习或回顾数学-必修2的解析几何和数学-必修4的平面向量有关内容… 2. 本文中的代码基本都是口胡的, 不过还是用了IDE, 只保证能过编译, 不保证正确OvO… 一 浮点数相关…众所周知, 浮点数的运算是有误差的…所
2018-01-03 08:44:19
1486
原创 【笔记篇】不普及向——莫比乌斯反演学习笔记 && 栗题HAOI2011 Problem B
给大家安利一款非常好用的叫Typora的Markdown编辑器... 用起来超舒服~
2017-12-22 19:42:26
541
原创 【特别篇】NOIP2017划水记
2017 划水记 很长 很啰嗦 估计没什么人愿意看...以一条精分的咸鱼的视角讲了一群有理想有抱负的OIer奋斗的故事...感情很真挚... 不过应该叙述的很乱.. 想看的话凑合着看吧...
2017-11-20 21:08:12
1396
原创 【笔记篇】Ubuntu一日游
今天做数据的时候在Windows下出问题了(好像是爆栈了QAQ) 于是乎就打开了自己的Ubuntu虚拟机… 然而沉迷Windows的我已经忘记自己对这台虚拟机做过什么(比如装残了一个ycm自己都不知道怎么弄的= = 于是乎就重新装了一台= = 然而还是遇到各种各样的麻烦= = 在此记录一下,如果有遇到同样问题可以作为参考= =
2017-10-15 07:30:53
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人