人生如逆旅

本蒟蒻做瑞士轮，结果发现了点小技巧，在看瑞士轮之前不妨拿来说一下。一、cmp函数的小技巧                大家都知道，一个数组sort之后各元素（虽然不是真正意义上的各元素）下标会发生改变。有些题目中在进行一些判断时会命令值相等时取下标小的（在输入中出现时间早的），这时候有两种选择，一种是用结构体存各个值，这里讲一下另一种：多开几个数组。        a[]用来存序号，v[]来存值...

#include<iostream>#include<cstdio>#include<algorithm&

目录P1216 数字三角形P1002 过河卒CodeVS1579 最长严格上升子序列P1809 过河问题P1020 导弹拦截P1091 合唱队形目录因为太水了——题记P1216 数字三角形九十年代ioi压轴题，零零年代noi压轴题，如今的普及组签到题 多少朝代更迭，古今辛酸 皆付红尘，街巷笑语中回归正题 对于该题，我比较喜...

目录TopsortP1038 神经网络目录因为它会让你重拾人生方向 (只要别向着图论走去哪都行)　__题记　　　　　TopsortP1038 神经网络题目很水，就是有点坑 不难发现这是个DAG，且个点的更新有严格的顺序要求（因此不能化点为边） 由此想到用topsort边遍历边更新点权 输出层的出度为0，因此只要读入时处理一下即可...

今天T1T3巨难写然而考完一问发现他们并不这么想，心态直接崩了最小边权和神题之一【问题描述】给你一棵带边权的树，这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。【输入格式】输出第一行包含一个整数 T 表示数据组数。每组数据第一个整 N 表示点数。接下来 N − 1 行，每行三个整数 ai, bi, wi，...

Lozinke为什么会做这么一道题呢？当然是昨天老师突然想让我们打一场%你赛，只能恭敬不如从命了…以下是我的考场代码，因为写的是brute force所以直接strstr判断的子串，最差复杂度O(n^2)，结果加了乱七八糟一堆剪枝和排序优化吸一口氧竟然过了76分…虽然没A掉，但也相当于把刚学会的map set给完全的巩固了一下，至少知道怎么愉快的写暴力了//对于n^2暴力的多个优化//...

黄题第五套Blossom【问题描述】ufo 在楼下的花园里种了棵树，这棵树上有 k 朵花。他还在树上的某节点上藏了封密信。有n只 lzl从密信的位置出发，经过不超过 d 段树枝，可以到达的范围内包含所有的花。可以到达的范围：如果从 a 出发，经过不超过 d 段树枝，可以到达 b，则 b属于到达的范围，否则不属于。【输入格式】第一行 3 个整数 n,k,d，n 表示树的节点数，k...