首页 > TAG信息列表 > LJJ

第46届ICPC EC final游记

前言 因为在昆明区域赛中获得银首,高于csy,wh,zxh队和hzl,syr,tyy队,我队获得了EC名额。 此时我两个队友都决定退役了,所以这场比赛被当作了他们的最后一场比赛(然而后来又决定不退役了)。 这也是我的第一场线下XCPC(虽然在西安)。 Day -2(7.16) 因为宿舍不让住了,晚上跑到了校外和czq一起

2021.10.6训练记录

link 开场看了K发现是原题 然后看G想出了做法,以为要李超树维护 期间ljj和nameless把AB出了 开始写K,结果miiler和统计答案写错两个地方 导致挂了2发 期间和nameless讨论F, 然后看发现k的问题后ljj和nameless讨论出了F 写G的时候发现不需要李超树,只需要维护一些线段 nameless和ljj也

题解:BZOJ4399(魔法少女LJJ)

题面:   在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种  树枝的枝头挂满

[BZOJ4399]魔法少女LJJ----------线段树进阶

感谢线段树进阶,给了我重新做人的机会。---------------某不知名OIer,Keen_z Description 题目描述 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发

LOJ6485. LJJ 学二项式定理

【题意】    【分析】 直接上单位根反演+二项式定理推一波式子即可   【代码】 #include<bits/stdc++.h> using namespace std; #define mp make_pair #define fi first #define se second #define lson now<<1 #define rson now<<1|1 typedef long long ll; const int mod=

大数据学习笔记

大数据技术之大数据概论 第 1 章 大数据概念 大数据(Big Data):指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合,是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。 按顺序给出数据存储单位:bit、Byte、

结对编程#3

结对编程#3 项目 内容 课程 2021春季软件工程(罗杰 任健) GitLab项目地址 项目地址 队员1学号 3567 队员2学号 3018 结对项目实践反思 针对前面两个阶段中出现的问题,分析问题的特征、产生的根源和对质量的影响程度; 第一阶段的作业较为简单,架构以及所实现的功能都

LJJ爱数数

VI.LJJ爱数数 题目给出要求这样的东西 \(\dfrac{1}{a}+\dfrac{1}{b}=\dfrac{1}{c}\) 开始胡搞 \(\begin{aligned}\dfrac{1}{a}+\dfrac{1}{b}&=\dfrac{1}{c}\\\dfrac{a+b}{ab}&=\dfrac{1}{c}\\\dfrac{ab}{a+b}&=c\\(a+b)c&=ab\\ac+bc&=ab\\c^2+ac+bc&

Solution -「LOJ 6485」 LJJ 学二项式定理

\(\mathcal{Description}\)   Link.   给定 \(n,s,a_0,a_1,a_2,a_3\),求: \[\sum_{i=0}^n\binom{n}is^ia_{i\bmod4}\bmod998244353 \]  多测,数据组数 \(\le10^5\),\(n\le10^{18}\),其余输入 \(\le10^8\)。 \(\mathcal{Solution}\)   单位根反演板题。记一个函数 \(f\) 有: \[\

【BZOJ4399】魔法少女LJJ(线段树合并)

点此看题面 大致题意: 要求支持\(7\)种操作:新建一个权值为\(x\)的点;连接两个点;把\(a\)所在连通块小于\(x\)的点权修改为\(x\);把\(a\)所在连通块大于\(x\)的点权修改为\(x\);询问\(a\)所在连通块第\(k\)小的点权;询问\(a\)与\(b\)所在连通块乘积的大小关系;询问\(a\)所在连通块点数。

F - LJJ王国的数学家(dfs简单递归入门)

F - LJJ王国的数学家 Description 想要成为LJJ王国的数学家,你要秒切这样一个问题:给定n和k,输出k个非负整数加和等于n的所有方案。(按字典序) Input 两个整数分别为n和k。(0<k<=n<=10) Output 按字典序输出所有方案。 Sample Input 3 3 Output 3=0+0+3 3=0+1+2 3=0+2+1 3=0+3+0 3

BZOJ 4399: 魔法少女LJJ 线段树合并 + 对数

Code:  #include <cstdio>#include <algorithm> #include <cmath> using namespace std; #define ls lson[x]#define rs rson[x] #define setIO(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout) cons

LJJ爱数数

LJJ爱数数 求\(\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\epsilon(gcd(i,j,k))(\frac{1}{i}+\frac{1}{j}==\frac{1}{k})\) 解 显然无法用Mobius反演,问题在于\(\frac{1}{i}+\frac{1}{j}==\frac{1}{k}\),要将其转换为gcd条件。 法一:先约数拆分,再证明对应相等 分数我们无法处理,所以有 \[(

P4844 LJJ爱数数 数论

思路: 化简后得到(a+b)c=ab,设g=(a,b),A=a/g,B=b/g,则g(A+B)c=ABg^2,即(A+B)c=ABg 由题目已知条件:(a,b,c)=1,即(g,c)=1,g|(A+B)c,故g|(A+B), 设(A+B)/g=AB/c= k ∈ Z, 若k>1,因为A,B互质,所以k|A或k|B,则A+B不能被k整除,矛盾。因此k=1。 故充要条件为:1<=a,b,c<=n,a+b=g^2,c=ab/g^2。 枚举g,则可得A+B=

BZOJ4399 魔法少女LJJ

题目 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野

BZOJ 4399: 魔法少女LJJ(线段树)

传送门 解题思路   出题人真会玩。。操作\(2\)线段树合并,然后每棵线段树维护元素个数和。对于\(6\)这个询问,因为乘积太大,所以要用对数。时间复杂度\(O(nlogn)\) 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namesp