- 博客(77)
- 收藏
- 关注
RSS订阅原创 html5-排版标签（黑马程序员 超详细 学习笔记 已完结 ）
html5-排版标签 黑马程序员 超详细 学习笔记 代码+运行效果+视频知识点截图 已完结
2022-10-17 09:18:28
858
原创 强连通分量做题笔记
思路：tarjan缩点后若只有一个点的出度为0，则该点的强连通分量大小即为所求，否则为0.tarjan缩点后就是一个拓扑序，没必要再拓扑排序。
2022-09-26 15:06:40
210
原创 D. Magical Array（思维，前缀和 ，CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)）
数组后缀和的和全都相同。得到的，其余数组是对。求哪个数组是通过操作。得到的，以及进行操作。
2022-08-01 11:03:35
345
原创 Perfect Keyboard（思维）
题目链接.题意：给出一个字符串sss为需要输入的密码，请构造出一个262626个英文字母的排列，使得每次输入密码最多只需要移动至相邻单元格。
2022-07-30 09:26:54
326
原创 数论入门基础
1.辗转相除求最大公约数a/b=p…q(q=a%b) -> a=b*p+q -> gcd(a,b)=gcd(b,q)可持续递归下去直到后面的数为0时间复杂度：**O(log max(a,b)),**底数为2.若b>a：gcd(a,b)=gcd(b,a%b)=gcd(b,a);(一次变化为下述情况)。若a>b:(1)b>a/2,gcd(a,b)=gcd(b,a%b),a%b=a-b<a/2;(2)b<a/2,gcd(a,b)=gcd(b,a%b),a%b
2022-07-13 15:39:31
1803
原创 Codeforces Round #806 (Div. 4)
链接.题意：有nnn个箱子，每个箱子里有a[i]a[i]a[i]枚硬币。按顺序从1−n1-n1−n打开箱子，对于打开每个箱子，您可以选择花费kkk枚硬币，也可以选择使从此箱子开始之后的所有箱子硬币都变为⌊a[i]2⌋\lfloor \frac {a[i]}{2} \rfloor⌊2a[i]⌋，求可以获得硬币的最大值。思路：首先可以知道一旦使用第二种方法打开箱子，那么之后的所有箱子都应该使用第二种方法打开。枚举使用使用第二种方法打开箱子的位置，由于a[i]...
2022-07-13 09:47:45
239
原创 C.GCD(整除分块优化) 2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛
题意：从l−rl-rl−r中取kkk个数，求这kkk个数共有多少个不同的gcdgcdgcd.思路：暴力枚举1−r1-r1−r,整除分块优化。
2022-07-12 10:12:47
838
4
原创 E. Split Into Two Sets（种类并查集）（Codeforces Round #805 (Div. 3)）
用种类并查集维护冲突关系。
2022-07-11 09:55:01
420
原创 A.Amino Acids(第46届ICPC亚洲区域赛（昆明))
题目链接.记一道恶心心的题…暴力dfs即可，我是用string记录的每一种情况。真是被输出恶心到了感觉直接把羟基羧基脱水处理好是我觉得比较简单的方法。再次感慨一下选择好重要…为什么没有留一场昆明打#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>using namespace std;string s1[]={" H H O H H O
2022-04-19 19:25:21
419
原创 Attention-guided Temporally Coherent Video Object Matting论文总结
目录94Attention-guided Temporally Coherent Video Object Matting论文下载地址代码下载地址94Attention-guided Temporally Coherent Video Object Matting（注意引导的时间相干视频对象抠图）论文下载地址论文下载地址 .代码下载地址代码下载地址.摘要：他的论文提出了一种新的基于深度学习的视频对象抠图方法，可以实现时间相干抠图结果。其关键组件是一个基于注意力的时间聚合模块，该模块可以最大限度
2022-04-01 15:57:10
443
原创 每日一题。
1.#include<bits/stdc++.h>#define ll long longusing namespace std;int n;ll a[500010];ll al[500010],ar[500010];ll bl[500010],br[500010];int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>n; for(int i=1;i
2022-04-01 15:55:10
281
原创 web学习笔记
目录js鼠标点击1111变成你好呀！鼠标点击3333变大变红切换图片+选择。js鼠标点击1111变成你好呀！鼠标点击3333变大变红2.切换图片+选择。实现以下效果<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> &l
2022-03-31 18:55:27
363
原创 C. Shinju and the Lost Permutation(Codeforces Round #779 (Div. 2))
原题链接.题意：假设有三个数组:aaa:n的排列（1-n每个数在数组里出现一次）。bbb:b[i]b[i]b[i]为数组a[1]a[1]a[1] —a[i]a[i]a[i]中最大的那个数。ccc:c[i]c[i]c[i] 为将数组aaa右移（i−1）（i-1）（i−1）(a[n]a[n]a[n]变成a[1]a[1]a[1])后得到的数组求数组bbb,再计数数组bbb中有几个不同的数。一个例子：aaa :444 333 222 111 555 666bbb :444 444 444 444 5
2022-03-30 11:06:56
268
原创 L2-001 紧急救援 (25 分)（Dij))
跑dij的时候同时维护三个变量（pre路径上该点的前一点，cnt最短路数目，sum救援人数）。25分#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3fusing namespace std;int n,m,s,d;int mp[510][510];int a[510];int f[510],dis[510],pre[510],cnt[510],sum[510];void print(int.
2022-03-26 17:50:46
747
原创 牛客 炸鸡块君与FIFA22(倍增ST表)
题目链接.#include<bits/stdc++.h>#define ll long longusing namespace std;int n,q;char s[200010];int f[3][200010][20];int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>n>>q>>s+1; for(int i=1;i&l
2022-02-02 05:27:05
125
原创 Codeforces Round #767 (Div. 2)(A,B,C,D,E)
题目链接.题目A - Download More RAMB - GCD ArraysC - Meximum ArrayD - Peculiar Movie PreferencesA - Download More RAM#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3fusing namespace std;int t;ll n,k;struct node{ ll a,b;}v[110]
2022-01-23 03:25:54
373
原创 牛客练习赛95（A,B）
题目链接.题目A Duplicate StringsB Non-interger AreaA Duplicate Strings#include<bits/stdc++.h>#define ll long long#define inf 0x3https://ac.nowcoder.com/acm/contest/11185f3f3f3fusing namespace std;ll mod=1e9+7;int n,q;char s[100010];ll a[30];in
2022-01-21 20:52:43
410
原创 Educational Codeforces Round 121 (Rated for Div. 2)(ABCD)
题目链接.题目A - Equidistant LettersB - Minor ReductionC. Monsters And SpellsA - Equidistant Letters#include<bits/stdc++.h>#define ll long longusing namespace std; int t;char s[60]; int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.ti
2022-01-20 02:04:52
467
原创 汇编 显示8个储存的16进制数
打表法：DATAS SEGMENT array db 01H,25H,38H,62H,8DH,9AH,0BAH,0CEH ascii db 30h,31h,32h,33h,34h,35h,36h,37h db 38h,39h,41h,42h,43h,44h,45h,46h n dw 8 x dw 0 y db 0DATAS ENDSSTACKS SEGMENTSTACKS ENDSCODES SEGMENT ASSUME
2021-12-16 16:00:50
526
原创 Educational Codeforces Round 118 (Rated for Div. 2)（A,B,C,D,E）
目录A. Long ComparisonB.Absent RemainderC. Poisoned Dagger感觉这场就是菜狗abc拼手速了…题目链接.A. Long Comparison#include<bits/stdc++.h>#define ll long longll mod=998244353;using namespace std; int t;int n;ll h;ll a[110]; ll check(ll x){ ll ans=x;
2021-12-02 10:53:41
4038
原创 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）（D,E,G）
题目D Strange_FractionsE Strange_IntegersG Edge Groups题目链接.D Strange_Fractions当时在场内做志愿者，说实话看到题的第一眼确实不知道怎么写，然后再次来写题的时候才想明白。式子等价于:pq=a2+b2a∗b \frac pq =\frac {a^2+b^2 }{ a*b}qp=a∗ba2+b2暴力枚举a的值即可。若有解：当a从1枚举到p\sqrt{p}p一定会存在a2a^2a2+++b2b^2b2===ppp
2021-12-01 20:38:35
840
3
原创 D. Social Network（ Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)并查集）
链接.不懂为什么这么水的代码wa了一晚上…把大佬的题解贴过来题解.#include<bits/stdc++.h>using namespace std;int n,d;int f[1010],k[1010];int get(int x){ return x==f[x]?x:f[x]=get(f[x]);}bool cmp(int x,int y){ return x>y;}int main(){ ios::sync_with_s
2021-11-30 13:35:34
940
原创 D. Not Quite Lee(Codeforces Global Round 17)
题目链接.思路:若数组bbb含有奇数，则一定符合要求。设等差数组首项为xxx，已知数组公差为1，则bib_ibi的贡献为:x∗bi+bi∗(bi−1)2=bi∗(bi2−12+x)（x为任意整数） x*b_i+\frac{b_i*(b_i-1)}{2} =b_i*(\frac {b_i}2-\frac 12+x)（x为任意整数）x∗bi+2bi∗(bi−1)=bi∗(2bi−21+x)（x为任意整数）当bib_ibi为奇数时：上式等价于k∗bik*b_ik∗bi(
2021-11-26 12:27:50
412
原创 Codeforces Round #756 (Div. 3)(A,B,C,F)
题目A. Make EvenB. Team Composition: Programmers and MathematiciansC. Polycarp Recovers the Permutation废物的日常罚坐,www…某大佬真是个好演员…A. Make Even链接.思路:每一位都是奇数输出-1;原本就是偶数输出0；最高位为偶数输出1;其他为2;#include<bits/stdc++.h>#define ll long longll mod =1e9+7;u
2021-11-26 09:24:43
622
2
原创 Codeforces Global Round 17（A,B,C,D）
题目A. Anti Light's Cell GuessingB. Kalindrome ArrayA. Anti Light’s Cell Guessing链接.题意:至少选几个格子才能使某个格子到这些格子的距离是唯一的。#include<bits/stdc++.h>#define ll long longusing namespace std;int t,n,m;int main(){ ios::sync_with_stdio(0); cin.tie(0
2021-11-25 13:42:39
4400
原创 The 2021 CCPC Guilin Onsite (Grand Prix of EDG)（部分补题)
目录A.Hero Named MagnusI. PTSDG. Occupy the CitiesD. Assumption is All You NeedA.Hero Named Magnus链接.#include<bits/stdc++.h>#define ll long longusing namespace std;int t;ll x;int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0);
2021-11-18 11:10:33
5045
原创 E. Robot on the Board 1（Codeforces Round #753 (Div. 3) 思维）
链接.思路:记录每次执行操作后的LRDU的最大值,当无论初始在哪都会撞墙时就结束。#include<bits/stdc++.h>#define ll long longusing namespace std;int t,n,m;char s[1000010];int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>t; while(t--) {
2021-11-07 16:20:55
160
1
原创 状压dp基础题目
目录话痨fw的碎碎念题目正文话痨fw的碎碎念一直觉得dp是玄学原来状压dp才是 真的玄学fw落泪状压dp个人理解，就是把某些状态用01串(看作二进制)表示出来，再将其压缩为十进制表示,提到01就少不了神奇的位运算 了。位运算 来自大佬的博客状压dp 依旧来自大佬.从上面大佬的博客扣来的灰常有用的位运算神奇操作题目正文大佬的题解.思路:预处理:(1)将每行是否可以种草转化为十进制.(2)找出只考虑每行时可以种草的十进制表示遍历每行及每种可以种草的状态，当符合要求时找到上一行
2021-11-04 20:50:19
129
原创 dp基础背包问题
dp一生之敌在我心中，dp只是一只可可爱爱的猫猫。1.01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,
2021-11-01 10:13:48
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人