ICode9

精准搜索请尝试: 精确搜索
  • 第46届ICPC EC final游记2022-08-29 23:05:14

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

  • 2021.10.6训练记录2021-10-07 01:00:37

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

  • 题解:BZOJ4399(魔法少女LJJ)2021-06-14 09:01:54

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

  • [BZOJ4399]魔法少女LJJ----------线段树进阶2021-06-12 18:01:25

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

  • LOJ6485. LJJ 学二项式定理2021-05-28 09:34:29

    【题意】    【分析】 直接上单位根反演+二项式定理推一波式子即可   【代码】 #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=

  • 大数据学习笔记2021-04-24 21:01:05

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

  • 结对编程#32021-04-09 19:01:48

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

  • LJJ爱数数2021-04-05 22:05:07

    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 学二项式定理2021-01-05 21:03:59

    \(\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(线段树合并)2020-06-05 12:04:08

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

  • F - LJJ王国的数学家(dfs简单递归入门)2020-02-02 20:42:36

    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 线段树合并 + 对数2019-07-31 14:01:19

    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爱数数2019-04-30 20:39:37

    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爱数数 数论2019-04-02 09:53:49

    思路: 化简后得到(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 魔法少女LJJ2019-02-09 08:47:51

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

  • BZOJ 4399: 魔法少女LJJ(线段树)2019-02-08 18:39:12

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有