12-7 ~ 12-19杂题

我已经是一条咸鱼了 。 随便写下两个星期来干的闲事。 未完留坑。

2017-12-19 21:58:43

阅读数:160

评论数:0

NOIp2017总结

NOIp2017 反思总结Day0白天看了下sh的语法和vimrc,去__debug的博客看了一些黑科技。 晚上睡的特别早。Day1起的比以往都早,感觉自己好勤快啊。老爸更早还买了早饭回来T1简直不敢相信自己的眼睛?几行完事简直不是T1风格。 考场上连公式都不信,硬要打表看看。#include...

2017-11-23 23:41:02

阅读数:208

评论数:0

n=∑ϕ(d) (d|n) 的证明

给出自己想到的证明和xzk123告诉我的证明

2017-10-27 21:12:24

阅读数:736

评论数:0

邻接矩阵的幂

邻接矩阵幂的含义

2017-04-09 11:13:47

阅读数:2362

评论数:1

可持久化线段树——Step 1 静态区间第K大

考虑这样一个问题: 给出一段长度为n序列{ai}\{a_i\},对于一些询问{L,R,K}\{ L, R, K\}请输出序列上[L,R][L,R]内第K大的数。关于暴力做法,其实是很简单的,但是会超时,在此略过。有一种办法,是利用前缀和的思想。先将{ai}\{a_i\}离散到区间[1,n][1...

2017-03-17 16:49:02

阅读数:636

评论数:0

HDU 1754 I Hate It 线段树 && Splay && zkw线段树

线段树 Splay Tree zkw非递归版本线段树

2017-02-26 20:01:27

阅读数:234

评论数:1

差分约束系统

差分约束系统,就是对于一段序列{x[i]},存在一些条件,例如xi−xj≥bk,求是否存在符合条件的区间。  其实这和图论有着很大的关系  考虑最短路中的松弛:if ( d[u] > d[x] + w[i] )   d[u] = d[x] + w[i] ;很巧的是,我们的约束不正好可以...

2017-02-26 10:14:09

阅读数:222

评论数:0

NOIp2016 联赛总结——新手上路请多关照

NOIp2016参赛总结反思我是一个刚上路的新司机啦~ ——GoAway 2016年11月25日于长沙市雅礼中学简要目录: 心理历程 简要的解题过程 成功之处 失误与不足 未来计划 后记 心理历程人生第一次参加这么正经的竞赛,还是第一次了,虽说以前也是参加过各种的(数学)竞赛的,但是那都是很久...

2016-11-25 21:57:55

阅读数:433

评论数:0

NOIP算法总结——关于简单 线性动态规划

动态规划,显然是一个很让人头疼的地方,也没有个固定的算法,最多就是有一些模板(比如背包啊),要是想要增大做出来的机率,也就只好多做做题找找感觉了~线性动态规划可以说是DP中最简单的类型了,当然里面很多也是不容易的题目,也是需要一点技巧了。搞了好几天了,现在就来总结一下。一、算法的选取,动态维护。例...

2016-10-27 22:13:32

阅读数:1991

评论数:0

静下心来想一想——NOIP2002均分纸牌+近短时间情况总结

2016-10-04 距离NOIP还有38天最近一段时间,模拟考总是状态不佳。该拿的分拿不到,有不会做的题目也懒得想,暴力又懒得打,可以AC的程序又打WA了。是时候应该总结一下了。 1.懒。典型的情况就是懒得打暴力,懒得思考问题。总是觉得反正暴力打了最后还不是要更正的,于是就不打暴力了;也总是觉...

2016-10-04 18:05:00

阅读数:413

评论数:0

日常记录——关于数组下标计算的一点心得

最近在 伟大的LG 的指导下开始玩了玩URAL的新手村,虽然说是非常简单的,但是还是遇到了一点小小的问题,卡住了进度。 在URAL的新手村里,竟然有一种题型出现了两次,那就是关于数组下标的计算,分别是URAL1319和1313。

2016-09-08 20:41:21

阅读数:1338

评论数:0

POJ2331 Water Pipe 解题报告

题目意思: 你是一个修水管的工人。在一个1000*1000的坐标系中需要用水管联通两个城市。显然,为了让你的工作变得简单,你的老板决定水管只能横着或者竖着放。有一些不同型号的水管,会告诉你每一种水管的长度和数量。现在你要做的是求出最少能够接通两个城市的水管数量。 输入: 只有一组数据啦啦~~...

2016-08-24 00:06:02

阅读数:350

评论数:1

TYVJ1993 ACM/ICPC 2001 括号序列 解题报告

显然,这是一道区间DP的弱鸡题目~ 还有,是 LRJ 教练黑书上的原题,Page113;#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using na...

2016-08-23 09:58:44

阅读数:276

评论数:0

2016-08-22做题总结

显然,今天(好吧已经算是昨天了)的一天还算是有点意义的。首先,不晓得应该是感谢还是鄙视军训的时候肚子疼的我~真的不是故意的。。。。这两天主要搞的是树形DP和状态压缩DP。不过, 无聊的LG又打算喊 我 和 猪鱼 做一些无聊的搜索题。。。好吧,还是按顺序说::::::::(冒号是毫无意义的) 第一题...

2016-08-23 01:00:16

阅读数:321

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭