总结
WT_cnyali
学生
展开
-
TYVJ1993 ACM/ICPC 2001 括号序列 解题报告
显然,这是一道区间DP的弱鸡题目~ 还有,是 LRJ 教练黑书上的原题,Page113;#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;char s[300];int n,a[300][300];int query(int i,int j){ if(原创 2016-08-23 09:58:44 · 549 阅读 · 0 评论 -
12-7 ~ 12-19杂题
我已经是一条咸鱼了 。随便写下两个星期来干的闲事。未完留坑。原创 2017-12-19 21:58:43 · 441 阅读 · 0 评论 -
n=∑ϕ(d) (d|n) 的证明
给出自己想到的证明和xzk123告诉我的证明原创 2017-10-27 21:12:24 · 2814 阅读 · 0 评论 -
2016-08-22做题总结
显然,今天(好吧已经算是昨天了)的一天还算是有点意义的。首先,不晓得应该是感谢还是鄙视军训的时候肚子疼的我~真的不是故意的。。。。这两天主要搞的是树形DP和状态压缩DP。不过, 无聊的LG又打算喊 我 和 猪鱼 做一些无聊的搜索题。。。好吧,还是按顺序说::::::::(冒号是毫无意义的)第一题,NOIP的加分二叉树`#include<bits/stdc++.h>using namespace原创 2016-08-23 01:00:16 · 470 阅读 · 1 评论 -
邻接矩阵的幂
邻接矩阵幂的含义原创 2017-04-09 11:13:47 · 17969 阅读 · 4 评论 -
HDU 1754 I Hate It 线段树 && Splay && zkw线段树
线段树Splay Treezkw非递归版本线段树原创 2017-02-26 20:01:27 · 446 阅读 · 1 评论 -
差分约束系统
差分约束系统,就是对于一段序列{x[i]},存在一些条件,例如xi−xj≥bk,求是否存在符合条件的区间。 其实这和图论有着很大的关系 考虑最短路中的松弛:if ( d[u] > d[x] + w[i] ) d[u] = d[x] + w[i] ;很巧的是,我们的约束不正好可以变成a>b+c的形式吗? 于是,对于约束条件xi−xj≥b,正好可以看做从点j往点i添加了一条权值为b的边。原创 2017-02-26 10:14:09 · 393 阅读 · 0 评论 -
可持久化线段树——Step 1 静态区间第K大
考虑这样一个问题: 给出一段长度为n序列{ai}\{a_i\},对于一些询问{L,R,K}\{ L, R, K\}请输出序列上[L,R][L,R]内第K大的数。关于暴力做法,其实是很简单的,但是会超时,在此略过。有一种办法,是利用前缀和的思想。先将{ai}\{a_i\}离散到区间[1,n][1,n],然后,对于任意节点ii,都建立一棵权值线段树,代表离散后{a1,…ai}\{a_1,…a_i\}原创 2017-03-17 16:49:02 · 1292 阅读 · 0 评论 -
NOIp2016 联赛总结——新手上路请多关照
NOIp2016参赛总结反思我是一个刚上路的新司机啦~ ——GoAway 2016年11月25日于长沙市雅礼中学简要目录:心理历程简要的解题过程成功之处失误与不足未来计划后记心理历程人生第一次参加这么正经的竞赛,还是第一次了,虽说以前也是参加过各种的(数学)竞赛的,但是那都是很久之前了,心情也是不一样的,以前仅仅是玩玩的心态,而现在是正经的了。以前没有经过准备,而现在是经过了接近半原创 2016-11-25 21:57:55 · 678 阅读 · 0 评论 -
NOIP算法总结——关于简单 线性动态规划
动态规划,显然是一个很让人头疼的地方,也没有个固定的算法,最多就是有一些模板(比如背包啊),要是想要增大做出来的机率,也就只好多做做题找找感觉了~线性动态规划可以说是DP中最简单的类型了,当然里面很多也是不容易的题目,也是需要一点技巧了。搞了好几天了,现在就来总结一下。一、算法的选取,动态维护。例题1:最大子段和题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式:输入原创 2016-10-27 22:13:32 · 3335 阅读 · 0 评论 -
静下心来想一想——NOIP2002均分纸牌+近短时间情况总结
2016-10-04距离NOIP还有38天最近一段时间,模拟考总是状态不佳。该拿的分拿不到,有不会做的题目也懒得想,暴力又懒得打,可以AC的程序又打WA了。是时候应该总结一下了。 1.懒。典型的情况就是懒得打暴力,懒得思考问题。总是觉得反正暴力打了最后还不是要更正的,于是就不打暴力了;也总是觉得反正思考问题了也很难做出正解,考完了也是还要听讲题的,不如不做。于是乎,很多题目都是在暴力中可以找到思原创 2016-10-04 18:05:00 · 596 阅读 · 0 评论 -
日常记录——关于数组下标计算的一点心得
最近在 伟大的LG 的指导下开始玩了玩URAL的新手村,虽然说是非常简单的,但是还是遇到了一点小小的问题,卡住了进度。 在URAL的新手村里,竟然有一种题型出现了两次,那就是关于数组下标的计算,分别是URAL1319和1313。原创 2016-09-08 20:41:21 · 2290 阅读 · 0 评论 -
POJ2331 Water Pipe 解题报告
题目意思: 你是一个修水管的工人。在一个1000*1000的坐标系中需要用水管联通两个城市。显然,为了让你的工作变得简单,你的老板决定水管只能横着或者竖着放。有一些不同型号的水管,会告诉你每一种水管的长度和数量。现在你要做的是求出最少能够接通两个城市的水管数量。 输入: 只有一组数据啦啦~~ 首先两个数,代表城市1的横纵坐标; 然后再来两个数,代表城市2的横纵坐标; 然后是一个数n,代表原创 2016-08-24 00:06:02 · 604 阅读 · 1 评论 -
NOIp2017总结
NOIp2017 反思总结Day0白天看了下sh的语法和vimrc,去__debug的博客看了一些黑科技。 晚上睡的特别早。Day1起的比以往都早,感觉自己好勤快啊。老爸更早还买了早饭回来T1简直不敢相信自己的眼睛?几行完事简直不是T1风格。 考场上连公式都不信,硬要打表看看。#include <bits/stdc++.h>#define LL long longusing namespac原创 2017-11-23 23:41:02 · 515 阅读 · 0 评论