qfxl

摘要： 问题描述： 到海边了呢...... 如果没有那次选择,现在是不是会好些呢...... 都过去了。 仰望着星空,迎面吹过一阵阵海风,倚靠着护栏,Fine 在海边静静地伫立着,在一个个无际的长夜后,Fine 终于放下了往事的痛楚,得到了治愈。 但是作为 Fine 的另一重人格的 Falsita 就没那么 阅读全文

摘要： 嗟乎！树剖之难者线段树也，非树剖也。 （文末有*****） 树链顾名思义，是树上的路径。树链剖分，就是将一棵树分成若干链，再用数据结构（如线段树）去维护每一条链，明显复杂度 O(log n) 。 树链剖分，又名“重链剖分”，那什么是重链呢？ 我们将树中的边分为轻边和重边，定义Size(x) 为以 x 阅读全文

摘要： UVA-1016 题目大意：给定一个长度为n的序列，每次操作可以交换任意两个数的位置，代价为两个数的和，求最小代价，将序列排成有序的。 首先，显然需要交换的数一定会形成环： 那么对于每一个环，我们有两种选择： 方案1.自己解决自己 ； 方案2.找人来帮助解决。 方案1：用环中的最小值去和其他数交换， 阅读全文

摘要： UVA-1498 DP应该是肯定的，设 f [ i ] [ j ] 表示现在对中共有 i 人，Tomato在第 j 个，出现所求情况的概率，我们可以很（简单的）艰难的列出下列方程： f[i][1] = p1*f[i][1] + p2*f[i][i] + p4 f[i][j] = p1*f[i][j] 阅读全文

摘要： CodeForces - 1076E Problem Description: Vasya has a tree consisting of n vertices with root in vertex 1. At first all vertices has 0 written on it. Le 阅读全文

摘要： HDU-5727 Problem Description: SJX has 2*N magic gems. N of them have Yin energy inside while others have Yang energy. SJX wants to make a necklace wit 阅读全文

摘要： From: HDU-5773 Problem Description: ?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 阅读全文

摘要： 发现自己简直是个智障：T1模数写成1e9+9；T2居然没有考虑刚好一个周期的情况；T4用“%lld”读入“unsigned long long”。~qwq~ T1: 跳马（nkoj 8374） 问题描述: 果果上课觉得无聊，于是掏出一枚中国象棋中的"马"棋子开始玩了起来。 中国象棋中的"马"走 "日 阅读全文

摘要： 题目 好题！高斯消元切了！ （其实只是单纯地想吐槽这道出现在“高斯消元”专练里的题，暴搜能过，goudoubuxie"Gauss"） 下面是暴搜： #pragma GCC optimize(2) #pragma GCC optimize(3) #include<bits/stdc++.h> usin 阅读全文

摘要： A：nkoj 4866 和谐数 这道题就是一个简单的树状数组，用一个数组记一下data，然后正着扫一遍，反着扫一遍，就可以了 代码： B：nkoj 4224 矩阵计数 很容易看出这是个二维的树状数组，但继续往下想,却发现做不动，既然信息不够，那就再加一维，K的范围是100，所以开100个二维树状数组 阅读全文