2017年12月_Hany01

原创【BZOJ2049】【SDOI2008】洞穴勘测（LCT）

Descriptionclick meSolution直接LCT维护即可。。Code/*****************Au: Hany01Date: Dec 31th, 2017Prob: bzoj2049 & sdoi2008 caveEmail: hany01@foxmail.com*****************/#includeusi

2017-12-31 18:48:20 222

原创【BZOJ2002】【HNOI2010】弹飞绵羊（LCT）

Descriptionclick meSolution根据从每个点所能跳到的点连边，若被弹出，则连到一个新建节点n+1n+1，对于弹力系数的更改用LCT实现，每次询问时使该节点成为根，再access(n+1)access(n + 1)，然后splay(x)splay(x)，求size[x]size[x]即可。Code/*****************Au: Ha

2017-12-31 17:46:40 224

原创差分思想在树状数组中的应用

单点修改、区间查询直接在原数组上用树状数组修改单点，查询区间[l,r][l,r]的和即[1,r]−[1,l)[1,r]-[1,l)区间修改、单点查询设ci=ai−ai−1c_i=a_{i}-a_{i-1}，则ai=∑ij=1cja_i=\sum_{j=1}^{i}c_j，用树状数组维护{ci}\{c_i\}，每当时区间[l,r][l,r]加上Δx\Delta x时，clc_{l}加上Δx\Delta

2017-12-28 21:14:38 914

原创【BZOJ 3262】陌上花开 CDQ分治模板题

Description同Luogu3810三维偏序SolitionCDQ分治，第一维直接快排，第二维归并，第三维树状数组Code//Au: Hany01//Date: Dec 24nd, 2017//Prob: CDQ//Email: hany01@foxmail.com#includeusing namespace std;typedef lon

2017-12-24 19:13:08 351

原创【BZOJ 3884】上帝与集合的正确用法（扩展欧拉定理降幂）

Description给定ppp，求2222222⋯modp2222222⋯modp2^{2^{2^{2^{2^{2^{2^{\cdots}}}}}}} \bmod pSolution直接用扩展欧拉定理：当x>φ(p)x>φ(p)x > \varphi(p)时，有：ax≡axmodφ(p)+φ(p)(modp)ax≡axmodφ(p)+φ(p)(modp)a ^ {...

2017-12-24 17:04:23 290

原创【BZOJ5136】【LOJ6256】【CodePlus 2017 12 月赛】可做题1

Descriptionclick meSolution可以证明每个矩阵是巧妙的当且仅当其每个2阶子矩阵均是巧妙的：若该矩阵有一个不巧妙的2阶子矩阵，则其他部分任意选择，这两行选择不同，则和不同，所以该矩阵不是巧妙的。用goodi,j" role="presentation" style="position: relative;">goodi,jgoodi,jgood_{i,

2017-12-24 15:44:57 543 7

原创【BZOJ 3223】文艺平衡树（splay 板子）

静态splay//Au: Hany01//Prob: Splay//Date: Dec 3rd, 2017//Email: hany01@foxmail.com#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<int, int> PII;typedef vector<int> VI;#d

2017-12-03 10:56:34 270

原创 Codeforces Round #449 (Div 2)

A. Scarborough FairDescription给定一个字符串，每次修改给出li,ri,c1i,c2il_i,r_i,c1_i,c2_i，把lil_i到rir_i中所有的c1ic1_i改成c2ic2_iSolution直接XJB模拟即可Codeclick meB. Chtholly’s requestDescription求第1～k个位数为偶数的回文数的和Solution枚举1～k的每一

2017-12-03 09:29:18 293

原创【AH/HNOI 2017】【BZOJ 4827】礼物（FFT，卷积，数学）

Descriptionclick meSolution题目要求的其实就是把{yi}{yi}\{y_i\}移动后的∑i=0n−1(xi−yi+c)∑i=0n−1(xi−yi+c)\sum_{i=0}^{n - 1}(x_i - y_i + c)的最小值，拆开:∑i=0n−1x2i+y2i+c2−2xiyi+2c(xi−yi)∑i=0n−1xi2+yi2+c2−2xiyi+2c(xi−...

2017-12-02 15:28:34 277

დ♂Hany01's Blog Space♂ღ