【学术篇】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传送门: 在这里~文章目录:旋转卡壳引入分析代码用途凸多边形直径分析代码凸多边形宽分析代码凸多边形间最小距离分析
【笔记篇】最良心的计算几何学习笔记（四） 本文的github地址在这里~Emmmm 今天的主题是:凸包(Convex Hull)But what is “凸包”? You can find it here. WTF???没事, 我知道wiki你萌看不下去.(因为我也看不下去←_← 但是我们不是有baidu嘛.. 说的通俗但不严谨一些, 就是能包含平面上所有给定点的最小的凸多边形. 利用之前学过的知识, 我们已
【笔记篇】最良心的计算几何学习笔记（三） 广告: 1. 先是放一下本文的::github传送门:: (不知道为什么要放) 2. 今天发现了一个AMA(Ask me anything)的东西, 觉得非常好玩, 就fork了一个放到自己的github里面, 估计没有人会来问, 所以就放到这里拉拢人气(虽然这里也拉拢不到) 欢迎大家来玩哦~ 地址请戳这个就是传送门啦~今天继续计算几何(明明已经颓废了半下午了计算多边形面积我
【笔记篇】最良心的计算几何学习笔记（一） 世界以痛吻我， 我却报之以歌。开新坑… 虽然不知道这坑要填多久… 文章同步上传到github… 有想看的可以去看看→_→*温馨提示: 1. 看本文之前请务必学习或回顾数学-必修2的解析几何和数学-必修4的平面向量有关内容… 2. 本文中的代码基本都是口胡的, 不过还是用了IDE, 只保证能过编译, 不保证正确OvO… 一 浮点数相关…众所周知, 浮点数的运算是有误差的…所
【特别篇】NOIP2017划水记 2017 划水记 很长 很啰嗦 估计没什么人愿意看...以一条精分的咸鱼的视角讲了一群有理想有抱负的OIer奋斗的故事...感情很真挚... 不过应该叙述的很乱.. 想看的话凑合着看吧...
【笔记篇】Ubuntu一日游 今天做数据的时候在Windows下出问题了(好像是爆栈了QAQ) 于是乎就打开了自己的Ubuntu虚拟机… 然而沉迷Windows的我已经忘记自己对这台虚拟机做过什么(比如装残了一个ycm自己都不知道怎么弄的= = 于是乎就重新装了一台= = 然而还是遇到各种各样的麻烦= = 在此记录一下,如果有遇到同样问题可以作为参考= =
【学术篇】luogu1558&&poj2777 色板游戏 题目大意：给有个长度为L的区间，支持区间染色和区间查询颜色数。非常水的线段树。一眼看出，然后30min AC（尽管我luogu上交了四遍）（我太辣鸡了orz）这里我们显然可以状态压缩。
【笔记篇】C#笔记3 笔记目录：http://blog.csdn.net/enzymii/article/details/77169928C#的接口有点意思，我们说过可以用来多重继承。。using System;namespace HelloWorld{ interface IParentInterface { void add(); } inte
【笔记篇】C#笔记2 返回目录：目录请戳这里~C#数组 基本概念不提。。int[] a;bool[] b = new bool[10];float[] c = {0.5, 57.0, 233.3, 12345.67 };double[] d = new double[/*3*/]{233.33, 1926.0817, 4396.0 };然后数组和指针有很大的不同。。。 Array类不会用…
【笔记篇】C#笔记1 返回目录：目录请戳这里~以后的C#笔记如果不出意外的话都是Win10 Professional + VS2015 Professional出的,(当然还有直接在编译框敲的所以能不能过编译我也不知道┑(￣Д ￣)┍)Mono什么的再议吧…讲个笑话我觉得Windows挺好用的….(吐槽)VS对C#的成员说明花花绿绿的,而自动排版的时候大括号必定换行,大括号就不能不换行咩…………C#大量语法与
【废墟】知我者谓我心忧,不知我者谓我何求~ 一个人，两个世界，想勇敢追求，却被现实无情打破。 生命中有许多伤感，岁月里有太多遗憾。 假如失去比较痛苦，我宁愿不曾拥有过。 无论去哪里，愿有人可以陪你颠沛流离。这一篇文章本来是一篇目录， 但是今天把自己的blog重新归了一遍类之后发现这个目录变得没有什么卵用了 之前如果有链到这篇目录的链接也懒得修了 要找什么的话 主要还是看左边的分类好了好像暂时也没什么可补种的东西 以后可
【学术篇】luogu2778 [AHOI2016初中组]迷宫（代码高能！） 题目大意：（啥 题目讲得不够清楚？）平面内有n个以整点（就是坐标都是整数的点啦~）为圆心、互不相交或相切的圆，现给出q组询问，查询连接两个整点至少要跨过多少圆。
【学术篇】洛谷1471 方差 分块做法 写在前面：大清明节的来上学真是醉了_ (:з」∠) _ 题目传送门：https://www.luogu.org/problem/show?pid=1471题目大意：维护一个数列，支持区间修改，区间查询平均数，区间查询方差。（这种区间修改区间查询类的一眼看上去就是线段树嘛……）我们先把方差公式拆开： 可以看出其实这题我们维护区间和和区间平方和即可……（更可以坚定地看出线段树就能维护……）
【学术篇】状态压缩动态规划——POJ3254/洛谷1879 玉米田Corn Field 我要开状压dp的坑了。。直播从入门到放弃系列。。那就先拿一道状压dp的水题练练手吧。。然后就找到了这一道。。这道题使我清醒地认识到阻碍我的不是算法，而是视力= =传送门： poj：http://poj.org/problem?id=3254 luogu：https://www.luogu.org/problem/show?pid=1879.233333 (雾题目大意：n*m的01矩阵上放棋子（牛
【学术篇】oj.jzxx.net2701 无根树 这是一道来自OIerBBS的题目.. 原帖地址：http://www.oierbbs.com/forum.php?mod=viewthread&tid=512?fromuid=71 （似乎是个很小众的BBS..不从洛谷空降根本到不了..）（原帖的排版我忍不了。。 把题目的样式重新处理了一遍。。）题目描述味味最近对树很感兴趣，什么是树呢？树就是有n个节点和n-1条边形成的无环连通无向图。 味味在
【学术篇】一石三鸟的——洛谷2654——原核生物培养（石子合并果子） 传送门：https://www.luogu.org/problem/show?pid=2654精简版题意：对n个数做k次操作，每次取最小的m个放在指定环形位置，进行m-1次合并，每次将相邻的两个数花费两数之和的代价将他们合并为两数之和，求最小代价。。题目分析：用石子合并的方式合并果子。。（果子合并）之间用纯模拟就好了。。（数据范围辣么小，怎么乱搞都能过啊。。） 合并果子，石子合并
【学术篇】洛谷1550——打井Watering Hole 题目の传送门：https://www.luogu.org/problem/show?pid=1550精简版题意（本来就精简了不是么）：n个点，每个点可以选择打井或从别的有水的点引水，求所有点都有水用的最小费用。（我是不是一说反而更不懂了）这题其实并不是很难，讲道理贪心都能过。。 令我感到有趣的是这题中一种非常神奇的解题思路。。显然是最小生成树
【学术篇】浅谈各种邻接表 首先注：下面出现的代码完全没经编译，不保证编译成功，大家当伪代码看较好~在OIer的世界里，有一种奇妙的东西，叫图论。。 而对于计算机，我们并不能将一张图输入，而需要一些存图方式： 邻接矩阵邻接表数组模拟邻接表vector存邻接表
【颓废篇】easyx--2048 整天待在机房是不是，一直保持学术的态度就比较的难啊~所以本蒟蒻就在学术之余学了些奇技淫巧，然后就写了一些奇奇怪怪的程序啊，比如让我们小组dalao们都颓得不亦乐乎的2048~~当然，2048的实现还是非常简单的对不对，我的写法估计更麻烦，我相信会有更方便的方式实现。。。当然了，OI界学习的信息组dalao们写的程序多半是Console Application啊，就一个黑洞洞
【学术篇】树上差分--洛谷3128最大流Max Flow 据说这题是BZOJ3490，但本蒟蒻没有权限╮(╯_╰)╭这题似乎就是裸树上差分。。。对于树上(x,y)之间的路径上的点区间c[i]加kc[x]+=k,c[y]+=k,c[lca(x,y)]-=k,c[father[lca(x,y)]-=k就是这样，虽然这题我因为各种智障的原因在luogu上交了3遍，为拉低这题通过率做出了巨大的贡献。。。
462阅读
1评论
0点赞
462阅读 1评论 0点赞 462阅读 1评论 0点赞