首页 > TAG信息列表 > lll

3333

dfgdfgdgdgdfgd fdfdfd lll lll fff fff sdfs s dsfsfsf

#贪心#CF1054D Changing Array

题目 给定 \(n\) 个 \(k\) 位二进制数,\(n\leq 2*10^5,k\leq 30\) 可以选择若干数将其所有二进制位取反, 最多可以有多少个区间的异或和不为 0 分析 考虑将区间异或和改成前缀异或和的异或, 那么每次就是让与前面重复的异或值个数尽量小, 可以用哈希维护 代码 #include <cstdio> #in

#斜率优化,二分#CF631E Product Sum

题目 有一个数列 \(a\),其权值为 \(\sum_{i=1}^ni*a_i\), 现在可以任意选择其中一个数字扔到任意位置,使权值和最大。 \(n\leq 2*10^5,|a_i|\leq 10^6\) 分析 不妨先将原数列的权值算一遍,那么其实只是让改变的权值尽量大。 设选择的数字为 \(a_i\),选择的位置为 \(j\)。 当 \(j<i\)

#并查集,树状数组#洛谷 5610 [Ynoi2013] 大学

题目 分析 设最大值为 \(mx\),考虑每个数最多被除以 \(\log{mx}\) 次,那么加上树状数组的维护为 \(O(n\log{n}\log{mx})\) 问题就是如何快速找到这些位置,可以对于每一个约数单独把合法的数抽出来作为连续的一段用并查集维护。 那么一共需要抽出 \(O(mx\log{mx})\) 个位置,再加上并查

Dockerfile(13) - SHELL 指令详解

SHELL SHELL ["executable", "parameters"] SHELL 指令可以指定 RUN、ENTRYPOINT、CMD 指令的 shell,Linux 中默认为 ["/bin/sh", "-c"]    小栗子 SHELL ["/bin/sh", "-c"] RUN lll ; ls SHELL ["/bin/sh", "

#双指针#洛谷 7405 [JOI 2021 Final] 雪玉

题目传送门 分析 无论怎样刮风,雪球的相对位置不会改变, 实际上每一个空段都由左右两个雪球瓜分(边界空段除外), 那么按照空段长度从小到大排序,用双指针找到恰好第一个未瓜分的位置 代码 #include <cstdio> #include <cctype> #include <queue> #include <algorithm> #define rr regi

NOIP2020

P7113 NOIP2020排水系统 题目描述 对于一个城市来说,排水系统是极其重要的一个部分。 有一天,小 C 拿到了某座城市排水系统的设计图。排水系统由 n 个排水结点(它们从1∼n 编号)和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水(简称为该结点的汇集管

AtCoder Beginner Contest 220

传送门 A、B、C、D、F比较简单,没必要写出来 E - Distance on Large Perfect Binary Tree 题目 问一个深度为 \(n\)的满二叉树有多少个点对的距离恰好为 \(D\) \(n\leq 10^6,D\leq 2*10^6\) 分析 其实此题也比较简单但是赛时没调出来QAQ 考虑分成两种情况讨论,一种情况是其中一个

#费马小定理,BSGS#BZOJ 3285 离散对数解指数方程

题目 求最小的正整数 \(x\) 满足 \(g^{ax+b}\equiv c\pmod p\) 其中 \(p\) 是一个质数, \(g,a,b,c\leq 10^{1000000},p\leq 2^{31}\) 分析 先将 \(g^a\)和 \(g^b\) 用费马小定理求出来, 问题就转换成 \(b'\times {a'}^x\equiv c'\pmod p\) 这个直接套用 BSGS 就可以了 代码 #inclu

Java //在150之内 是三的倍数 输出Zzz 是5个倍数输出 Lll 是7的倍数输出zlzl

1 //在150之内 是三的倍数 输出Zzz 是5个倍数输出 Lll 是7的倍数输出zlzl 2 int i =1; 3 for(i = 1; i<=150;i++) 4 { 5 System.out.print(i+" "); 6 7 if(i%3==0) 8 { 9

#斐波那契进制#洛谷 3938 斐波那契

题目 分析 可以发现兔子的这种繁衍方式就是\(f[i]=f[i-1]+f[i-2]\), 将每个数用斐波那契进制表示可以发现, 一个数的父亲就是这个数减去斐波那契前驱,直接往上跳祖先即可 代码 #include <cstdio> #include <cctype> #include <algorithm> #define rr register using namespace std;

#交互#CF1375F Integer Game

题目 有三堆石子初始石子数分别为\(a,b,c\),可以选择先手还是后手操作, 每次操作形如先手选择一个正整数 \(k\) ,后手自由选择一堆石子加上 \(k\) , 但是不能和上一次操作选择的石堆相同。 如果在1000次操作内,存在两堆石子相同则先手必胜,否则先手必败 分析 考虑如果单纯补上两堆石子

2021牛客多校5 G Greater Integer, Better LCM

传送门 题意:给你3个数 \(a,b,c\),你需要找出 \(x,y\)两个数,使得 \(lcm(a+x,b+y)=c\),同时最小化\((x+y)\)的值,输出这个最小的\((x+y)\). \(a,b,c\)都很大,因此需要用__int128 输入输出,需要用快读快输来输入,同时\(c\)是以质因数分解的形式给出的,其因子个数\(n\)给定且不大于18,其质

P2815 IPv6地址压缩

Archie 很简单的小模拟 我们把每四位数和一个:作为一段进行处理 小小的特判 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; string s; int a[9]; int main(){ cin>>s; int l=s.length(); for(int i=0;i<l;i+=5){ a[i/5+1]=2; if(s[i]==&

#单位根反演,二项式定理#LOJ 6247 九个太阳

题目 \[\large {\sum_{i=0}^n[k|i]C(n,i)}\pmod {998244353} \]其中\(n\leq 10^{18}\),\(k=2^p,p\in [0,20]\) 分析 主要是\(k\)条件比较难想,但是貌似有点像NTT的原根, 而且这个组合数也难求,二项式定理是一个将组合数转换为一个快速幂的定理 主要是没写过单位根反演,直接推式子算了

【李宏毅2020 ML/DL】P106 More about Life Long Learning

我已经有两年 ML 经历,这系列课主要用来查缺补漏,会记录一些细节的、自己不知道的东西。 本节内容综述 本节课 杨舒涵 讲解。 第一部分通过生物现象 `赫布理论 ,引出机器学习相关技术。 接下来,是几个文章的报告,首先是知识蒸馏。 接着是 Memory Aware Synapses: Learning what (not

day1

Markdown学习 标题 字体 宝宝 宝宝 宝宝 宝宝 引用 选择宝宝 分割线 图片 ![ooo](C:\Users\lq\Desktop\屏幕截图 2021-02-03 130141.png) 超链接 我的博客https://www.cnblogs.com/ 列表 A B C A B C 表格 名字 性别 生日 s bb bv 代码 lll

#容斥,莫比乌斯函数#洛谷 2231 [HNOI2002]跳蚤

题目 分析 考虑公约数为\(x\)很好做,就是\(\lfloor\frac{m}{x}\rfloor^n\), 这可以用枚举约数实现容斥当然也可以用莫比乌斯函数, 答案也就是\(\sum_{d|m}\mu(d)(\frac{m}{d})^n\) 代码 #include <cstdio> #include <cctype> #include <map> #define rr register using namespace s

#网络流,二分#洛谷 3324 [SDOI2015]星际战争

题目 分析 二分答案,然后建图判断可行性 代码 #include <cstdio> #include <cctype> #include <queue> #define rr register using namespace std; typedef long long lll; const int N=111; lll sum,ans; struct node{int y; lll w; int next;}e[5300]; int dis[N],as[N],k=1

CF1409A-F

即Codeforces Round #667 (Div. 3) CF1409A Yet Another Two Integers Problem 洛谷传送门 CF1409A 分析 尽量填大的,那就是\(\lceil\frac{|a-b|}{10}\rceil\) 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; inline signed iut(){ r

#分治#JZOJ 4211 送你一颗圣诞树

题目 有\(m+1\)棵树分别为\(T_{0\sim m}\),一开始只有\(T_0\)有一个点,编号为0。 对于每棵树\(T_i\)由T_{a_i}\(的第\)c_i\(个点与\)T_{b_i}\(的第\)d_i\(个点连接后形成。 其中边\)(c_i,d_i)\(的权值为\)l_i\(,若\)T_{a_i}\(有\)s\(个节点,那么原\)T_{b_i}\(部分的编号都要加上\)s$

AcWing 89. a^b

AcWing 89. a^b #include <bits/stdc++.h> using namespace std; typedef long long int lll; int power(lll a,lll b,lll p){ lll ans = 1%p; for(;b;b >>= 1){ if(b&1) ans=ans*a%p; a=a*a%p; } return ans; } int main()

AcWing 90. 64位整数乘法

AcWing 90. 64位整数乘法 #include <bits/stdc++.h> using namespace std; typedef long long int lll; lll mul(lll a,lll b,lll p){ lll ans=0; for(;b;b>>=1){ if(b&1) ans=(ans+a)%p; a=a*2%p; } return ans; } int main(){

spfa优化

  ps  :复杂度毕竟O(n^2) , 再优化也有多种卡掉的手段。 1 .  SLF优化: SLF优化,即 Small Label First  策略,使用 双端队列 进行优化。 一般可以优化15%~20%,在竞赛中比较常用。 设从 u 扩展出了 v ,队列中队首元素为 k ,若 dis[ v ] < dis[ k ] ,则将 v 插入队首,否则插入队尾。 注:队

牛客小白月赛12

牛客小白月赛12A题:贪心—不会B题:快速幂取模C题:线性筛选,快速幂—不会E题:二分—不会G题:gcdI题:tarjan算法—不会J题:找子字符串,可以非连续 ##A题题目链接:https://ac.nowcoder.com/acm/contest/392/A贪心不会,用pair去存数 B题题目链接:https://ac.nowcoder.com/acm/contest/392