- 博客(326)
- 收藏
- 关注
RSS订阅原创 IM即时通讯技术分享
IM技术（Instant Messaging Technology）即即时通讯技术，主要是可以让用户或设备间实时交流的技术。它打破了时间和地域的限制让用户能够以文字、语音、视频、文件传输等方式进行通讯。
2023-04-11 15:20:13
1988
1
原创 git 笔记 （常用命令）
git笔记：git config --global user.name "creator" //配置用户名信息git config --global user.mail "[email protected]" //配置邮箱信息git init //先在cmd中切换到目录文件下，然后进行此命令初始化gitgit add <文件名> //从工作区提交文件到暂存区git commit -m "描述信息" //从暂存区提交文件到仓库git commit ...
2020-07-19 16:24:22
273
原创 makefile学习笔记
教学视频网址：https://www.bilibili.com/video/av58382901?from=search&seid=2672506333743903414笔记：Makefile编程第一步：上述文件中，把一个hello.c文件变成hellow.o可执行文件文件名必须是makefile第二层：变量第三层：隐含规则第四层：通配符...
2020-03-12 16:20:01
201
原创 Gym - 102055G——Pastoral Life in Stardew Valley
题目链接：https://vjudge.net/problem/2219900/origin题意：一块x*y大小的田地，放一个稻草人，稻草人大小任意，要求稻草人要被草包围，求有多少种放法思路：对于一列，选四个点，外边两个当草的边界，里面两个当稻草人大小，C（x，4），还漏了一种稻草人列长度为1的情况，再加上外边选两个点，里边选一个点，C(x,3)。行同理，最后结果行和列的情况相乘（C（...
2019-11-13 09:37:48
239
原创 Gym - 102056I——I - Misunderstood … Missing （DP）
题目链接：https://codeforces.com/gym/102056/problem/I思路：倒过来从后往前dp，dp【i】【j】【k】表示从最后一个开始到第i个选择j次a，所有a到当前i的距离和为k的最大值#include<stdio.h>#include<string.h>#include<algorithm>#define ll l...
2019-11-06 09:08:52
233
原创 A. Berstagram 题意
Polycarp recently signed up to a new social network Berstagram. He immediately publishednnposts there. He assigned numbers from11tonnto all posts and published them one by one. So, just after pu...
2019-11-01 09:05:47
654
原创 CodeForces - 936C ——Lock Puzzle
题目链接：https://vjudge.net/contest/336724#problem/C题意：只能进行一种操作，选定一个x，最后x个字符翻转，然后把翻转后的字符放到最前面，求是否能在6100次内把s串通过上述操作变成t串#include<bits/stdc++.h>using namespace std;#define ll long longint n;ch...
2019-10-31 21:11:15
147
原创 CodeForces - 955C——Sad powers
题目链接：https://vjudge.net/contest/336724#problem/I题意：给出一个区间L~R，问在里面能找到多少个x满足L ≤ x ≤ R且x = ap （a > 0,p > 1）思路：找出a的3次幂以上的数，可以缩小为1e6，2次幂的数可以用开根号求，3次幂以上的去个重#include<bits/stdc++.h>#de...
2019-10-31 21:08:50
88
原创 CodeForces - 999D——Equalize the Remainders
题目链接：https://vjudge.net/contest/336720#problem/J题意：给出一个序列A一共n个数，给出一个m是n的因子。每次可以进行一个操作，使得A【i】+1。求至少进行多少次操作可以满足序列A中每个元素%m后的序列恰好有n/m个【0~m-1】.#include<stdio.h>#include<algorithm>#includ...
2019-10-30 09:20:40
163
原创 洛谷 P3376 【模板】网络最大流
题目链接：https://www.luogu.org/problem/P3376#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;queue<int> q;int n,m,s,t,tot;int head[10010],pre[10010],maxflow,flow[10010]...
2019-10-22 21:01:10
96
原创 质因数分解
#include<bits/stdc++.h>#define ll long longusing namespace std;ll prime(ll x){ for(ll i=2;i<=sqrt(x);i++) if(x%i==0) return 0; return 1;}int main(){ ll n=443745645...
2019-10-19 19:56:17
101
原创 洛谷 P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量
思路：求出度为0的点的联通数量，如果出度为0的点有一个以上，则为0/*洛谷 P2341每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。第一行：两个用空格分开的整...
2019-10-17 16:30:54
127
原创 HDU - 5992 ——Finding Hotels （KD树求最近点）
题目链接：https://vjudge.net/contest/332630#problem/K/*HDU - 5992 KD树求最近点t组数据，n个酒店，m个客人后接n行，给出酒店坐标x,y，酒店价格wm行,给出客人坐标x,y。客人最大能接受价格w求客人最大能接受价格内的最近酒店是哪个，距离相同时输出，选择顺序靠前的酒店输出m行，第i个客人选择的酒店坐标，价格13 31 ...
2019-10-16 20:00:04
119
原创 Gym - 101955K Let the Flames Begin （约瑟夫环第k个出列的人）
题目链接：https://vjudge.net/contest/330774#problem/K#include<bits/stdc++.h>#define ll long longusing namespace std;ll t,n,m,k,carry=1;ll Fibonacci(ll n,ll m,ll k){ ll ans=(k-1)%(n-m+1)+1...
2019-10-02 15:23:36
300
原创 HihoCoder - 1636——Pangu and Stones （区间DP）
题目链接：https://vjudge.net/contest/329530#problem/Jdp【i】【j】【k】：i，j表示区间【i，j】，k表示分为k堆石子。dp表示区间【i，j】分为k堆石子的最小价值#include<string.h>#include<stdio.h>#include<algorithm>using namespace...
2019-09-30 10:51:27
110
原创 洛谷 P3649 [APIO2014]回文串（回文树）
题目链接：https://www.luogu.org/problem/P3649回文树的作用：求串S前缀0~i内本质不同回文串的个数 求串S内每一个本质不同回文串出现的次数 求串S内回文串的个数（其实就是1和2结合起来） 求以下标i结尾的回文串的个数 #include<bits/stdc++.h>#define M 300010using namespace st...
2019-09-26 21:33:48
142
原创 洛谷 P3805 【模板】manacher算法
题目链接：https://www.luogu.org/problem/P3805/*洛谷 P3805 【模板】manacher算法给出一个字符串，求回文长度aaaans：3*/#include<bits/stdc++.h>#define M 11000010using namespace std;char S[M],new_S[M];int p[2*M],t...
2019-09-25 15:40:23
119
原创 洛谷 P3690 【模板】Link Cut Tree （动态树）
题目链接：https://www.luogu.org/problem/P3690动态树：动态树是一种超强级数据结构，它比树链剖分更加强大，它能完成树链剖分的基本操作，还能删边，连边。 它与树链剖分的不同点在于：它的链是可变的，分实链和虚链，因为更加灵活，所以采用了splay进行维护 想学会动态树，需要前置技能有：树链剖分，spla...
2019-09-25 10:04:05
154
原创 codeforces 915E - Physical Education Lessons（线段树动态开点板子题）
题意：从现在到学期结束还有 n 天(从 1 到 n 编号)，他们一开始都是1。接下来学校的工作人员会依次发出 q 个指令，每个指令可以用三个参数 l,r,k 描述：如果 k=1那么从 l 到 r （包含端点）的所有日子都变成0。如果 k=2那么从 l 到 r （包含端点）的所有日子都变成1。输出 q 行，第 i 行表示第 i 个指令被下发后1~n的和。思路：线段树动态开点：...
2019-09-18 19:56:21
96
原创 2019区域赛网络赛总结
网络赛总结 一个多月下来打了差不多7场左右的网络赛，网络赛一般都是12：00~17：00，争夺区域赛名额。 这么多场区域赛打下来，有发挥的好的时候，也有不好的时候，其中认识到了自己很多的不足之处，感觉到了其他学校的强大，自己很有压力。 写题的时候发现自己知识点还有很多不足，对于...
2019-09-18 10:59:14
469
原创 洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）
题目链接：https://www.luogu.org/problem/P3919思路：主席树...........#include<string.h>#include<stdio.h>#include<algorithm>#define M 1000010using namespace std;struct node{ int l,...
2019-09-17 10:25:55
124
原创 洛谷 P3384 【模板】树链剖分
洛谷 P3384 【模板】树链剖分已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根...
2019-09-16 16:33:18
61
原创 ACM一些网址推荐
https://oi-wiki.org/intro/resources/有比较全的ACM学习路线http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?course=CGLoj里有几何专题https://www.matongxue.com/madocs/473.html 如何直观地理解傅立叶变换？https://www.matongxue.c...
2019-09-12 21:20:26
528
原创 洛谷 P2617 Dynamic Rankings （带修改主席树）
题目链接：https://www.luogu.org/problem/P2617思路：每个树状数组的点i的都是一颗长度为lowbit（i）的主席树，为原数组【i-lowbit（i）+1，i】的信息。/*洛谷 P2617两个正整数n，m分别表示序列的长度和指令的个数。第二行有n个数，表示a[1],a[2]……a[n]接下来的m行描述每条指令，Q i j k 或者 C i tQ i...
2019-09-12 21:05:41
140
原创 洛谷 P3374 【模板】树状数组 1
题目链接：https://www.luogu.org/problem/P3374模板题：/*洛谷 P3374 【模板】树状数组 1n个数，m个查询，a1....an。查询有两个操作操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x y 含义：输出区间[x,y]内每个数的和5 51 5 4 2 31 1 32 2 51 3 -11 4 22 1 ...
2019-09-11 19:58:17
98
原创 SPOJ COT——Count on a tree
题目链接：https://www.spoj.com/problems/COT/题意：求u到v节点中第k大的数思路：每次沿着父亲节点建一颗新的树，用lca的树与两节点的树寻找第k大/*SPOJ - COT一棵树，n个节点，m个询问，a1...an表示节点的权，n-1条边，u,v,k询问u和v路径上第k大的数8 5105 2 9 3 8 5 7 71 21 31 43 5...
2019-09-11 17:16:40
93
原创 P1816 忠诚（RMQ模板）
题目链接：https://www.luogu.org/problem/P1816#include<bits/stdc++.h>using namespace std;int n,m;int dp[10000050][32],A[1000005],ans[1000005];void ST(){ for(int i=1; i<=n; i++) ...
2019-09-10 18:15:48
146
原创 POJ - 2104——K-th Number （主席树静态区间第k大）
区间第k大给出n个数，m个查询，数列ai，查询l到r第k大的值7 31 5 2 6 3 7 42 5 34 4 11 7 3563#include<string.h>#include<stdio.h>#include<algorithm>#define id(p) p.second#define M 100010#define...
2019-09-10 11:01:13
104
原创 DQUERY - D-query——（主席树求区间不同数总个数）
题目链接：https://vjudge.net/problem/spoj-dquery求区间不同数的总个数n个数，数组a1...an,m次询问，区间al....ar中区间数的种数的总量51 1 2 1 331 52 43 5323主席树： 每颗线段树存每个点最后出现的位置，答案等于当前线段树的区间和 离线求法： 对于求区间l~r的答案，等于1~...
2019-09-10 10:58:15
198
原创 POJ - 1182——食物链 （带权并查集）（板子）
题目链接：https://vjudge.net/problem/POJ-1182题解：x-0->y 表示x与y同类 x-1->y 表示x吃y x-2->y 表示x被y吃 opt-1 表示关系 A[x].ra 表示x到根节点的权 fx 表示x的父亲 rootx 表示x的根可得：a1-p->an = ...
2019-09-06 18:30:25
132
原创 P3385 【模板】负环
题目链接：https://www.luogu.org/problem/P3385bellman判负环/*bellman_ford判负环洛谷3385寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。从1号顶点开始的负环，（若w<0则为单向，否则双向）存在负环则输出一行"YE5"(不含引号)，否则输出一行"N0"(不含引号)。14 3 2 3 -13 ...
2019-09-04 11:42:28
98
原创 P4779 【模板】单源最短路径（标准版）
题目链接：https://www.luogu.org/problem/P4779最短路+堆优化/*dijkstra+优先队列复杂度 O(ElogE)洛谷4779题目描述 给定一个 N 个点，M 条有向边的带非负权图，请你计算从 S 出发，到每个点的距离。数据保证能从 S 出发到任意点输入4 6 11 2 22 3 22 4 11 3 53 4 31 4 ...
2019-09-04 09:53:41
204
原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)——D. Restore Permutation（树状数组+二分）
题目链接：http://codeforces.com/contest/1208/problem/D思路：从后往前确定，Sn=1+2.....（Pn）-1，所以可以直接得出最后一个Pn，然后再找Pn-1， 如果Pn-1大于Pn，Sn=1+2+..（Pn-1）-1 如果Pn-1小于Pn，Sn=1+2+...(Pn-1)-1-Pn直接二分枚举Pi，...
2019-08-27 17:23:01
127
原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)——C. Magic Grid
题目链接：http://codeforces.com/contest/1208/problem/C思路：1.把n*n的方格分成（n/4）*（n/4）个4*4的小方格 2.保证每个4*4的小方格每行和每列xor值为0 发现如下可以符合2条件 在每个4*4的方格按上述规律填好即可#include...
2019-08-26 16:05:53
108
原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)——B. Uniqueness
题目链接：http://codeforces.com/contest/1208/problem/B思路：枚举左边可以选的个数，加上右边最大可以选的个数。最后用总个数减去最多可以选的个数就是要删除的数#include<algorithm>#include<string.h>#include<stdio.h>#include<map>u...
2019-08-26 14:07:46
180
原创 Educational Codeforces Round 71 (Rated for Div. 2)——C. Gas Pipeline（DP）
题目链接：http://codeforces.com/contest/1207/problem/C思路：dp【i】【j】，i表示到第几根柱子，j表示管道的高度是高还是低，j为0表示低，1表示高。 当s【i】为0时： 1.如果建造低管道的话：可以从前一个位置高的往下建，也可以沿着前一个位置低的继续建造...
2019-08-24 17:42:36
258
原创 hdu6709——Fishing Master
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709思路：先抓煮的时间多的鱼，把煮鱼时间放进优先队列里，每次找剩余煮鱼时间最多的时候的去抓鱼，然后时间减去抓鱼时间，再放到队列里。最后再把队列里的数加起来#include<algorithm>#include<string.h>#include<stdio....
2019-08-24 10:55:13
236
原创 Educational Codeforces Round 71 (Rated for Div. 2)——B. Square Filling
题目链接：http://codeforces.com/contest/1207/problem/B思路：因为题目不需要找最少次数，直接枚举x，y。符合条件直接改变。#include<bits/stdc++.h>using namespace std;int n,m,sum;int A[55][55],B[55][55];vector<pair<int,in...
2019-08-23 09:52:08
134
原创 Codeforces Round #581 (Div. 2)——C. Anna, Svyatoslav and Maps
题目链接：http://codeforces.com/contest/1204/problem/C思路：跑一遍floyd，找出每两个点间的距离 设当前到i点，要到k点，问中间的j点能否删除，使得删除后i到k点的最短路等于i经过j点到k点的路径 能删除的条件：i经过j点到k点的路径要等于i到k点的最短路，也就是没有更短的路径能在不经过j点的情况下到...
2019-08-22 16:59:06
170
原创 Mislove Has Lost an Array
题目链接：http://codeforces.com/contest/1204/problem/B日常沙雕，看到个n上限是500直接跑去用python打大数，佛了自己minn=int(0)maxx=int(0)er=1n,l,r=map(int,input().split())while(n): if(l>0): minn+=er if(r&...
2019-08-21 11:44:54
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人