first

123123

原创 点赞0 阅读4068 收藏0 评论0 22 天前

NOIP 2018游记

All ended update in 11.12 记得一位大佬的退役感言是这么说的 我想过以各种姿势退役,却没想到因为题目太水而退役 可能现在的我和他心情也是一样的吧。 Day1T1,就是泥萌说的那道原题+傻逼贪心题。。我在考场上硬淦了两个小时都没想出来,最后实在没办法强上数据结构过了大样例。 T

原创 点赞0 阅读4125 收藏0 评论0 22 天前

图算法精讲

https://www.hrwhisper.me/algorithm-graph-dijkstra-spfa-bellmanford-prim-kruskal/

原创 点赞0 阅读4101 收藏0 评论0 22 天前

解的个数 未完成

解的个数 未完成

原创 点赞0 阅读4042 收藏0 评论0 22 天前

asd

asd

原创 点赞0 阅读4071 收藏0 评论0 22 天前

洛谷P1337 [JSOI2004]平衡点 / 吊打XXX(模拟退火)

题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。 问绳结X最终平衡于何处。

原创 点赞0 阅读4507 收藏0 评论0 22 天前

Diary

2019.1.16 233333333 2018.12.5 猜猜我写了什么? 2018.12.3 maya真是越来粤菜了。。 突然发现cf其实有中文 2018.12.1 说好的今天出成绩呢?。。 咕咕咕 2018.11.28 被停课了。文化课实在太菜。 化学从来没写对过方程式 物理从来没做对过大题。

原创 点赞0 阅读10000+ 收藏0 评论0 2021-06-05

做题经验

一.http://codevs.cn/problem/4906/ 以后所有的数据处理全部在读入之后进行!!!! 二.http://noi.openjudge.cn/ch0205/2727/ 1.注意memset的用法,siezof()里面写的是变量名 2.有时候vis数组开成int类型会超时!,so

原创 点赞0 阅读10000+ 收藏0 评论0 2021-06-05

差分约束系统个人理解

今天接触到一种很玄幻的东西: 差分约束 个人的理解:差分约束就是给定一些限制条件,求出满足条件的最优解,或者判断条件是否成立 做法/思路: 1.首先根据题目的条件,写出相应的不等式 2.将不等式转换成a-b<=c的形式 3.建一条权值为c的边,从b指向a 4.从0点向其他点连一条边权为1的点 5.跑

原创 点赞0 阅读10000+ 收藏0 评论0 2021-06-05

又搬回来了233

以后大部分博客会发布在attack.cf上面 毕竟博客园的东西还是人家博客园的,自己的东西用着才舒坦2333 想了想,还是先用着博客园吧, 毕竟快noip了,我也不想浪费时间去调试各种bug noip 2017 创造奇迹!

原创 点赞0 阅读10000+ 收藏0 评论0 2021-06-05

复习计划

算法 贪心 二分 模拟 倍增 排序 sort 归并排序 插入排序 最短路 SPFA Djistra Floyd 最小生成树 kruskal prim 拓扑排序 tarjan 二分图 树的直径、树的重心 dfs序 hash 数据结构 栈 队列 单调队列 单调栈https://www.luogu.org

原创 点赞0 阅读10000+ 收藏0 评论0 2021-06-05

2017.10.26水题大作战部分题解

感觉这一场的题目超纲了QWQ。。。 好难啊QWQ。。。。。。 A P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm 为什么我感觉这题完全不像入门难度的题啊。。 我的思路是这样的 对于每一个n,k 解一个方程组使得 x-y=kx−y=k x+y=nx+y=

原创 点赞0 阅读10000+ 收藏0 评论0 2021-06-05

2017.10.27涩会题大乱斗部分题解

A P3741 honoka的键盘 和昨天的T1一样, 枚举改哪一个 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const int M

原创 点赞0 阅读10000+ 收藏0 评论0 2021-06-05

考前冲刺班成绩

一个蒟蒻的成绩单、、、、

原创 点赞0 阅读10000+ 收藏0 评论0 2021-06-05

解决Windows下栈内存过小的问题

本地是windows环境 这个需要对你的IDE进行更改 拿Dev-C++来说 加入一条编译命令就好 评测机是Windows环境 很简单 在你的代码前面加一行

原创 点赞0 阅读2504 收藏0 评论0 2021-06-05

整理一下自己手撸的博客

这几天可能会更新的快一点,毕竟快noip了,刷很多题已经没用了,还不如整理整理以前学过的算法 算法 字符串hash入门 震惊!Vector两行代码求逆序对,六行代码过普通平衡树 八数码难题解法大全 离散化模板 带修改莫队算法 Tarjan中栈的分析与SLT栈的实现 数论 逆元的三种解法(附详细证明)

原创 点赞0 阅读52 收藏0 评论0 2021-06-05

素数的筛法

素数的筛法有很多种 在此给出常见的三种方法 以下给出的所有代码均已通过这里的测试 埃拉托斯特尼筛法 名字好长 :joy: 不过代码很短 思路非常简单,对于每一个素数,枚举它的倍数,它的倍数一定不是素数 这样一定可以保证每个素数都会被筛出来 还有,我们第一层循环枚举到$\sqrt(n)$就好,因为如果

原创 点赞0 阅读39 收藏0 评论0 2021-06-05

Catalan卡特兰数入门

简介 卡特兰数是组合数学中的一种常见数列 它的前几项为: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,129644790, 477638700,

原创 点赞0 阅读53 收藏0 评论0 2021-06-05

树上倍增求LCA及例题

先瞎扯几句 树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA,还可以维护节点的很多信息 求LCA的方法除了倍增之外,还有树链剖分、离线tarjan ,这两种日后再讲(众人:其实是你不会吧:unamused:。。。) 思想 树上倍增嘛,顾名思义就是倍增 相信倍增大家都不默认,著名的

原创 点赞0 阅读55 收藏0 评论0 2021-06-05

debug

``` include include using namespace std; const int MAXN=10000001; inline int read() { char c=getchar();int f=1,x=0; while(c'9') {if(c==' ') f= 1;c=get

原创 点赞0 阅读37 收藏0 评论0 2021-06-05

一个例子教你如何与出题人斗智斗勇

我以前出过一道题,卡了10种贪心,但还是被第11种贪心A了, 一道题不会做?贪嘛,能怎么贪怎么贪,想怎么贪怎么贪! 现在NOIP题目的数据给的不都很明确嘛,简单,对着数据,一个一个的贪! —By 贪心之神CCL 今天做了一道很bt的题 P3385 【模板】负环 这题居然卡广搜SPFA,哎作为一个只会

原创 点赞0 阅读34 收藏0 评论0 2021-06-05

让priority_queue支持小根堆的几种方法

点击这里了解什么是priority_queue 前言 priority_queue默认是大根堆,也就是大的元素会放在前面 例如 它的输出结果是 那如何让priority_queue支持小根堆呢?:question: 方法一 将所有的数全部取负 这样的话绝对值小的数会变大,绝对值大的数会变小 这样就能

原创 点赞0 阅读38 收藏0 评论0 2021-06-05

博客园富强民主文明和谐样式

最近很多人问我这个东西是怎么实现的。 那我就分享一下吧 :grin: 复制上面的代码 粘贴到这里就好啦 有些模板和这份代码有CSS冲突 所以有可能显示不出来。。

原创 点赞0 阅读40 收藏0 评论0 2021-06-05

#100. 矩阵乘法

#100. 矩阵乘法 内存限制:256 MiB时间限制:2000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 #100. 矩阵乘法 #100. 矩阵乘法 内存限制:256 MiB时间限制:2000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 提交提交记

原创 点赞0 阅读55 收藏0 评论0 2021-06-05

Welcome To My Blog

欢迎光临 这是一个超级大蒟蒻的Blog,同时也是一个热爱oi&&正在成长的oier的Blog(当然说不定再过两天就退役了) 建立Blog的目的是为了记录我oi路上的点点滴滴 算法&&总结&&探索类的文章在这里 题解类的文章在这里 如果您在阅读的时候发现了什么错误,欢迎指出,O(∩_∩)O谢谢 QQ

原创 点赞0 阅读50 收藏0 评论0 2021-06-05

前路漫长

整理一下将来要学的东西 其实我也不知道我写的东西是什么东西,简单的列一下吧 看了没懂的 FFT(单位根是什么鬼啊。。。) 辅助类 Vim Latex Markdown geogebra 数据结构/算法 单调栈,单调队列,双端队列 线段树 zkw线段树 二维线段树/树状数组 动态开节点线段树 李超线段

原创 点赞0 阅读43 收藏0 评论0 2021-06-05

My Vim

noip考完啦 不管成绩怎么样,以后不用Dev啦。 尝试一下传说中的Vim 我的Vim配置 Vim8.0 https://files.cnblogs.com/files/zwfymqz/gvim80.zip VIM中文帮助 https://files.cnblogs.com/files/zwfymq

原创 点赞0 阅读46 收藏0 评论0 2021-06-05

数据结构—栈/队列

仔细一想 似乎自己已经有半年已经没有手写栈/队列了 STL里面的栈/队列好用是好用但是速度令人堪忧啊。 于是乎今天自己手写了一份栈&&队列, 以后就用这种格式了,跟STL说再见 用的是STL的写法 关于栈和队列,推荐几篇博客 https://www.cnblogs.com/QG-whz/p/5170

原创 点赞0 阅读152 收藏0 评论0 2021-06-05

splay详解(一)

前言 Spaly是基于二叉查找树实现的, 什么是二叉查找树呢?就是一棵树呗:joy: ,但是这棵树满足性质—一个节点的左孩子一定比它小,右孩子一定比它大 比如说 这就是一棵最基本二叉查找树 对于每次插入,它的期望复杂度大约是$logn$级别的,但是存在极端情况,比如9999999 9999998 9

原创 点赞0 阅读40 收藏0 评论0 2021-06-05

日常模板

简洁版

原创 点赞0 阅读26 收藏0 评论0 2021-06-05
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8