1. memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer：为指针或是数组, c：是赋给buffer的值, count：是buffer的长度. 这个函数在socket中多用于清空数组.如:原型是memset(b ...
分类：
编程语言 时间：
2019-10-26 00:55:01
阅读次数：
95
深搜的一道水题 https://www.acwing.com/problem/content/844/ 正确输入输出 ...
给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 输出一个整数，表示1号 ...
分类：
其他好文 时间：
2019-10-25 10:11:31
阅读次数：
78
「csp校内训练 2019 10 24」解题报告 T1、猴猴吃苹果 $Description$ 猴猴最喜欢在树上玩耍，一天猴猴又跳上了一棵树，这棵树有 $N \ (N \leq 50000)$ 个苹果，每个苹果有一个编号，分别为 $0$ ~ $N 1$ 它们之间由 $N 1$ 个树枝相连，猴猴可以从 ...
分类：
其他好文 时间：
2019-10-24 23:44:04
阅读次数：
89
传送门 ?参考资料 [1]:CodeForces 825G Educational Round #25 G :建树选根大法+O1大法+iostream解绑了还是慢 ?题意 给定一颗包含 n 个节点的树，开始树的所有节点都是白色的； 给出 q 次询问，询问分为1、2两种： 题目保证第一次询问是 1 类 ...
分类：
其他好文 时间：
2019-10-24 18:25:56
阅读次数：
75
本人不会LCT。。只会全局平衡树 本题如何卡常？ 其实也不用很夸张，稍微卡一卡即可 考虑最耗时的部分是Modify 先把Modify打成非递归版自不必说 ① 然后考虑到（不管有没有封装结构体）用数组下表访问节点的话太慢了，然后全部改成指针~ ② 接着看到维护区间信息的时候做矩阵乘法都是用max 封装 ...
分类：
其他好文 时间：
2019-10-24 13:32:21
阅读次数：
72
题意： 给定两个整数L，R ，求闭区间【L，R】 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。 这道题虽然不难，但是细节很多，虽然给的代码没有用long long ,但是推荐大家尽量用long long 不然会出现一些意想不到的错误。 我们不能吧2^31次方的素数都 ...
分类：
其他好文 时间：
2019-10-24 00:06:56
阅读次数：
96
题意：有n只猴子，m个操作，每一个操作，会让这两堆猴子里的最大的两只打架，打完之后，自身权值减半，然后他们会成为朋友 也就是会属于同一棵树，细节：如果选出的猴子在同一堆，就输出-1，然后下一个操作，不用打架； ...
分类：
其他好文 时间：
2019-10-23 23:49:47
阅读次数：
97
动态最短路： "CF843D Dynamic Shortest Path" 题意： 有一张$n$个点$m$条边的有向带权图，$q$次询问： $1 v$ 询问从$1$到$v$的最短路，无解输 $1$ $c\ l_1\ l_2\ ...\ l_c\ l_i$的边权增加$1$ $q \leqslant 2 ...
分类：
其他好文 时间：
2019-10-23 09:45:29
阅读次数：
91
前言 无 A 因为没有重复的数，我们只要将数据排序，比较两两之间有没有$a_j a_i == 1 (j i)$ 的，有则输出 $2$ , 无则输出 $1$ 普及T1难度 Code cpp include include include include include define int long ...
分类：
其他好文 时间：
2019-10-23 09:35:32
阅读次数：
216
