loves专题

【HDU】4876 ZCC loves cards 暴力

传送门：【HDU】4876 ZCC loves cards 题目分析：这题无力吐嘈。。。。能想到的优化都用上吧。。。代码如下： #include <cstdio>#include <cstring>#include <algorithm>using namespace std ;#define REP( i , n ) for ( int i =

【HDU】4873 ZCC Loves Intersection 数学

传送门：【HDU】4873 ZCC Loves Intersection 题目大意：给你一个D维的空间，每个维度都有一条线段平行与该维度属于的轴（如X，Y，Z轴），且线段的端点坐标取值范围0~N-1，保证左端点严格小于右端点（除该维度，其他维度的值两端点均相等）。现在告诉你每条线段的左右端点的坐标都是随机的，0~N-1随机到的概率是完全相等的！现在如果两条线段如果相交于一点，你可以获得一点

【HDU】5197 DZY Loves Orzing 【FFT启发式合并】

传送门：【HDU】5197 DZY Loves Orzing 题目分析：首先申明，我不会 dp dp方程= =……这个东西给队友找出来了，然后我就是套这个方程做题的Qrz…… 对于这题，因为 n2 n^2个数互不相同，所以每一列都可以单独考虑。设 dpni dp_ni表示长度为 n n的排列，能恰好看见ii个人的方案数，根据队友的发现， dpni dp_ni就等于 |sni| |s_ni|

Codeforces Round #FF (Div. 2/C)/Codeforces446A_DZY Loves Sequences(DP)

DZY Loves Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY has a sequence a, consisting of n integers. We'

Codeforces Round #FF (Div. 2/A)/Codeforces447A_DZY Loves Hash(哈希)

A. DZY Loves Hash time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY has a hash table with p buckets, numbered from

D. DZY Loves Modification

D. DZY Loves Modification time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As we know, DZY loves playing games. One da

hdu5274 Dylans loves tree

官方题解题目里有一个很神奇的性质：路径上最多只有一个数出现奇数次。这应该马上想到异或。因为异或两次和没异或是等价的。此外异或满足区间减性质。因为有修改，我们很自然地想到用数据结构维护。最无脑的就是直接上树链剖分或是Splay维护区间xor值即可。仔细想一想，发现可以利用LCA消去“树上路径”，转化为根到x路径上求xor值。我们可以很经典地直接使用线段树或树状数组维护dfs序。（然而

hdu5196 DZY Loves Inversions 思路，计数

题意：一个数列，给出一些区间，计算这个区间有多少子区间逆序对数为k。分析：直接计算k不好算，把问题转化为<=k的子区间数减去<k的子区间数。首先由两个指针可以求出每一个点的满足<=k或<k的最右边界。得到r1和r2数组。最后所求即为sum(min(r1i,r)-l+1) (i>=l&&i<=r)，r数组单调递增，二分即可。 #include<iostream>#include

codeforces#FF DIV2C题DZY Loves Sequences（DP）

题目地址：http://codeforces.com/contest/447/problem/C C. DZY Loves Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu

Codeforces Round #FF (Div. 1) C. DZY Loves Fibonacci Numbers

用线段树维护记录三个值，一个是区间和，一个是该区间 1 , 2 位置的斐波那契数列前两项大小（因为两个斐波那契数列相加得到的还是一个斐波那契数列，且该数列只与两个首项和项数有关，另外斐波那契数列前N 项和与该斐波那契数列第N+2减去第二项的值相同）该线段树的pushdown有一些改变，直接利用已有的update函数将懒标记下传，下传时改变的区间是传入pushdown的区间大

hdu4882-ZCC Loves Codefires（贪心）

题目：hdu4882-ZCC Loves Codefires 题目大意：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道problem需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。解题思路： e1 e2 k1 1 2 k2 3

hdu 5266 pog loves szh III LCA+RMQ

题意：给你一棵树，然后询问l~r节点的最近公共祖先（LCA）。思路：用RMQ维护一段区间的LCA，然后询问时，将两个区间的LCA再求一次LCA即可。 code： #pragma comment(linker, "/STACK:102400000,102400000")#include <cstdlib>#include <cstdio>#include <cstring>

hdu 5269 ZYB loves Xor I

题目： ZYB喜欢研究Xor，现在他得到了一个长度为n的数组A。于是他想知道：对于所有数对(i,j)(i∈[1,n],j∈[1,n])，lowbit(AixorAj)之和为多少.由于答案可能过大，你需要输出答案对998244353取模后的值定义lowbit(x)=2k，其中k是最小的满足(x and 2k)>0的数特别地：lowbit(0)=0 输入：一共T(T≤10)组数

HDU5274 Dylans loves tree（树链剖分）很巧的点权更新

Dylans loves tree Accepts: 49 Submissions: 262 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 Dylans有一棵N个点的树。每个点有点权。树上节点标号为1∼N。他得到了Q个询问，形式如下：

C. DZY Loves Sequences

C. DZY Loves Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY has a sequence a, consisting of n integers.

A. DZY Loves Hash

A. DZY Loves Hash time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY has a hash table with p buckets, numbered from0 to

HDU 4882 ZCC Loves Codefires 还是利用率

题意：给你两组数，a[]，b[]，设suma是a[i]的前i项，包括第i项的和。问你sum=求和（suma*b[i]）i=1,2,3,……n的最小值，这里的顺序可以不是原数组的顺序。（我感觉我没说明白，我都听不懂了）学长的题意：给你n个任务，每个任务有两个权值，t[i],b[i]，前面的是完成任务所需时间，后面的那个是个参数，每个任务完成的代价是完成当前任务总时间（之前的+现在的）sumt

【Nowcoder】2021牛客暑假集训营（第七场): xay loves trees 双指针 + 线段树 + 尺取

传送门题意给你两个树，求一个最大集合，要求集合内的任意两个点在第一个树上，比如是祖先关系，在第二棵树，不能存在祖先关系分析某人吐槽我的题解写的太简单了，然后我觉得。。。承认错误死不悔改这道题如果分开来求的话，一个是求树的直径，一个是树上DP，都比较简单，如果当他们在一起应该怎么处理呢，我们考虑维护两个指针，因为在树上两点之间的路径肯定是维护，所以肯定是符合第一个条件的，这样我们就

Codeforces 444C DZY Loves Colors 线段树区间更新

// Codeforces 444C DZY Loves Colors 线段树区间更新// 题目链接:// http://codeforces.com/problemset/problem/444/C// 题目大意:// 有长度为n的数组,起始值A[i] = i,val[i] = 0现给两种操作// 1 left right x: // 将A[left],

Codeforces 447 E. DZY Loves Fibonacci Numbers —— 斐波那契数列性质+线段树

This way 题意：对于不同的数没有办法直接区间加，那么要了解斐波那契数列的一个性质：假设a[n]=a[n-1]+a[n-2] 那么a[n]=f[n-1]*a[2]+f[n-2]*a[1]（f表示斐波那契数列） ∑ i − 1 n a [ i ] = a [ n + 2 ] − a [ 2 ] \sum\limits_{i-1}^{n}a[i]=a[n+2]-a[2] i−1∑na

【水题大记录】牛客小白月赛11 C-Rinne Loves Study

直接在牛客的编辑器上写了，练手感，没得意义。可能给学C语言刚一个星期的人写就不轻松了，正所谓熟能生巧，也许只要努力，某天我也会像大佬一样做题跟做着玩一样！ #include<bits/stdc++.h>using namespace std;map<int,int> lines;map<int,int> rows;int main(){int n,m,T;cin>>n>>m>>T;

LYK loves games

LYK loves games 题解还是挺简单的。首先 O ( n q l o g n ) O\left(nqlog\,n\right) O(nqlogn)的做法应该是很好想到的，可以树dp，考虑对每个 v a l i val_{i} vali进行二进制拆分，对于每一位单独进行处理，这样的话异或就比较好操作了。我们每次只需要合并点 u , v u,v u,v时将两个当前位置不同的方案

BZOJ 3569 DZY Loves Chinese II 树上差分+线性基

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3569 Description 神校XJ之学霸兮，Dzy皇考曰JC。摄提贞于孟陬兮，惟庚寅Dzy以降。纷Dzy既有此内美兮，又重之以修能。遂降临于OI界，欲以神力而凌♂辱众生。今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。时而Dzy狂WA而怒发冲冠，神力外

Trailing Loves (or L'oeufs?) CodeForces - 1114C

http://codeforces.com/problemset/problem/1114/C 将b素因子拆分形如b=(a1^p1)*(a2^p2)*...*(ak^pk) 凑出一个尾0 就需要p1个a1 p2个a2...pk个ak 然后看n能提供多少取最小即可 #include <bits/stdc++.h>using namespace std;typedef long l

#贪心，平衡树#洛谷 3602 Koishi Loves Segments

题目有 n n n个区间，有 m m m个限制，第 i i i个点不得覆盖超过 t i t_i ti个区间，问最多能保留多少个区间分析首先对于每个限制进行排序，那按照贪心的思想，首先对区间的开头进行排序，那首先之前没有限制的区间可以删掉了，然后如果不满足，区间的末尾越大，越值得删掉，因为这个区间很有可能继续受到影响，那就是平衡树了，但是我太菜了，只会multiset，时间复杂度

【HDU5649 BestCoder Round 76 (div1)D】【二分+线段树】DZY Loves Sorting 全排列1~n 区间升序降序排序最后k位置的数是几

DZY Loves Sorting Accepts: 6 Submissions: 8 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描述 DZY有一个数列a[1..n]a[1..n]，它是1\sim n1∼n这nn个正整数的一