题目地址 题目大意： 有一个n个数的序列，交换其中两个Ai与Aj，给你交换前后的两种关系。 问有多少种情况。 题解 ： https://blog.csdn.net/u011815404/article/details/89607866 （写的很好！ 懒得写公式了。。。.） #include<bits ...
分类：
移动开发 时间：
2019-08-03 17:34:52
阅读次数：
144
好像欧爷很久以前就考过这道题了，然而我这个幼儿园小同学到现在才写 题意 求 $n$ 个点无标号简单无向连通图个数。 题解 方法1 ...
分类：
其他好文 时间：
2019-08-03 14:21:54
阅读次数：
72
题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 ...
分类：
其他好文 时间：
2019-08-03 14:21:38
阅读次数：
96
前言 前两节主要针对题目分析，没时间的珂以跳过。 初步 首先举一道简单、经典的好题: [Lightoj1038]Race to 1 Again 懒得单独写，安利一下DennyQi同学的博客:https://www.cnblogs.com/qixingzhi/p/9346307.html。 很显然很多 ...
分类：
编程语言 时间：
2019-07-29 00:55:17
阅读次数：
98
Fib数模n的循环节 对于一个正整数n，我们求Fib数模n的循环节的长度的方法如下： （1）把n素因子分解，即 （2）分别计算Fib数模每个的循环节长度，假设长度分别是 （3）那么Fib模n的循环节长度 从上面三个步骤看来，貌似最困难的是第二步，那么我们如何求Fib模的循环节长度呢？ 这里有一个优美 ...
分类：
其他好文 时间：
2019-07-27 12:36:12
阅读次数：
110
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= ...
分类：
其他好文 时间：
2019-07-24 22:32:23
阅读次数：
105
This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its len ...
分类：
其他好文 时间：
2019-07-24 15:09:56
阅读次数：
132
This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence is described with M - its len ...
分类：
其他好文 时间：
2019-07-24 09:49:16
阅读次数：
94
👩?💼 思路：去最小是交点的那个±1小区间里，是真的没想到😭。这题我觉得关键是考虑c，即a+b，因为c的存在，a和b不可能同号，因为步数最少嘛。但我们用a和b，但是在同号时取两者中|最大|，即|a+b| + |最大|的剩余部分，异号就全取。 //被坑惨了，找了一个多小时的bug，竟然错在lld ...
分类：
其他好文 时间：
2019-07-23 09:19:57
阅读次数：
84
三分： https://blog.csdn.net/pi9nc/article/details/9666627#commentBox 算法模板： 题目：ZOJ 3203 思路：推出公式，三分求答案，t代表人离墙角的距离 ...
分类：
其他好文 时间：
2019-07-21 16:35:32
阅读次数：
161
