- 博客(32)
- 收藏
- 关注
RSS订阅转载 c++ sizeof的实现
c++中的sizeof，可以通过以下宏定义实现。 1 #include <stdio.h> 2 3 #define sizeof_T(T) ((size_t)((T*)0+1)) ///求类型的大小 4 #define sizeof_V(T) ((size_t)(&T+1)-(size_t)(&T)) ///求...
2019-06-21 22:35:00
265
转载 c++ 函数指针简单实例
一开始看函数指针的时候我是很懵的，因为不知道它有什么用，之后慢慢就发现了自己的愚昧无知。假设我们想实现一个数据结构，比如二叉搜索树，堆。又或者是一个快排，归并排序。我们一般是直接在两个数要比较的时候直接采用运算符比较大小，但是这样的缺点是，如果我要大顶堆就要单独写大顶堆，小顶堆也要单独实现。很明显这样的代码复用性很低，两串除了比较运算符不同其他全部相同的代码自己看着也难受，这...
2019-04-07 15:58:00
192
转载 C++ socket 网络编程 简单聊天室
操作系统里的进程通讯方式有6种：（有名/匿名）管道、信号、消息队列、信号量、内存(最快)、套接字(最常用)，这里我们来介绍用socket来实现进程通讯。1、简单实现一个单向发送与接收这是套接字的工作流程(对于有时间想慢慢看的推荐这篇博客：https://www.cnblogs.com/kefeiGame/p/7246942.html)(不想自己画一遍，直接用别...
2019-03-13 13:14:00
563
转载 linux下搭建我的世界spongeforge 服务器 (海绵端)
参考：https://www.mcbbs.net/thread-661632-1-1.html以下我用的都是1.10.2版本且以下用的服务器连接管理软件有WinSCP、Xshell 5首先，去下载一个MC1.10.2的纯净服务端，这个不会很难，百度一下！比如我下的文件就叫minecraft_server.1.10.2.jar然后我们在自己linux系统下的...
2018-11-11 01:44:00
948
转载 第八集：魔法阵 NTT求循环卷积
题目来源：http://www.fjutacm.com/Problem.jsp?pid=3283题意：给两串长度为n的数组a和b，视为环，a和b可以在任意位置开始互相匹配得到这个函数的值，求这个函数的值最大是多少；很明显是FFT，但是数据范围是n是1e5，a[i]和b[i]是1e6；精度会丢很多，也就是要NTT解决，那么要选一个不会影响答案的P，因为最大值为1e5*1e6*1e6...
2018-09-12 22:09:00
356
转载 主席树学习笔记
主席树又名可持久化线段树，即可以保存线段树的历史版本，比如得到第k次操作后的值这样的命令。 我们看一颗线段树： 对于这颗线段树我们进行q次单点修改，要你求第k次的线段树是什么样的，那么很明显，我们最简单的是建立q颗线段树，假设该线段树有n个节点，我们一般开线段树大小是n*4，那么总空间利用就是q*n*4，很明显不行，那么我们再观察一下，其实每次修改的时候只有一条...
2018-09-01 23:30:00
102
转载 splay学习笔记
开始前先放个卿学姐的视频链接：https://www.bilibili.com/video/av6648219?from=search&seid=2858898196423073520）对于平衡树我先设几个结构体与数组数值int root; ///记录根节点int tot; ///记录下一个节点要存在数组的第几位...
2018-08-27 14:09:00
184
转载 HDU 6395 Sequence 杜教板子题
题目意思非常明确，就是叫你求第n项，据我们学校一个大佬说他推出了矩阵，但是我是菜鸡，那么肯定是用简单的方法水过啦！我们先p^(1/2)的复杂度处理出i=[i，p]范围内的所有种类的(int)(p/i)，然后我们就可以知道种可能的除数的范围，就是分成几块这里我不太会表达，看代码比较好 1 /** 2 求n/i的所有结果 3 **/ 4 #include<std...
2018-08-21 15:27:00
139
转载 hdu GuGuFishtion 6390 数论 欧拉函数
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6390直接开始证明：我们设…………………………………….....…...............……………...(1)则…................................….…(2)为什么是这样呢，因为我们知道同理得到b的分解和的...
2018-08-18 21:39:00
78
转载 HDU 6406 Taotao Picks Apples 线段树维护
题意：给个T，T组数据；每组给个n，m；n个数，m个操作；(对序列的操作是，一开始假设你手上东西是-INF，到i=1时拿起1，之后遍历，遇到比手头上的数量大的数时替换(拿到手的算拿走)，问最后拿走几个)每次操作是将p位变为q；问此时序列能拿走几个数；思路：假设p位变了，不管变大变小，我们都得知道一件事，就是要找到在p之前最长的序列； 因为这个是不变的，可以预处...
2018-08-17 14:55:00
90
转载 ACM数据对拍程序
#include<cstdio>#include<cstdlib>#include<ctime> int main(){ long s,t; while(1){ system("cls"); do{ system("data.exe > data....
2018-08-17 14:23:00
122
转载 多校 HDU 6397 Character Encoding (容斥)
题意：在0~n-1个数里选m个数和为k，数字可以重复选； 如果是在m个xi>0的情况下就相当于是将k个球分割成m块，那么很明显就是隔板法插空，不能为0的条件限制下一共k-1个位置可以选择插入隔板，那么也就是说一共有C(k-1, m-1)种组合（m-1是因为要m块只要m-1个隔板）； 回到这题，我们要求的并不是m个xi>0、而是xi>=0，但是隔板之间...
2018-08-16 21:37:00
110
转载 垃圾佬的手套 二分图匹配
题目来源：http://www.fjutacm.com/Problem.jsp?pid=3443思路：建边时将输入的map[a][b]=0，之后先跑一边最大匹配，在找到匹配点对后，一个个匹配点对枚举，如果这个点对的连接边去掉以后再跑一遍二分图最大匹配不变，则说明这对手套不是肯定的一对；如果最大匹配改变了则说明这点对是必选的，则可以将这一对记录在答案里，最后输出；#includ...
2018-08-14 21:50:00
117
转载 网络流24题 网络流模型训练 持续更新！？
1、1736:飞行员配对方案问题这一题基本上不用多说，就是一题二分图加方案输出；我先试着用二分图求一发：#include<cstdio>#include<cstring>#include<cstdlib>#include<vector>#include<algorithm>#define M...
2018-08-02 21:13:00
87
转载 除法逆元
转自：https://blog.csdn.net/baodream/article/details/77822634总结一下几种求逆元的方法//费马小定理求逆元ll quick_mod(ll a,ll b,ll c) //快速幂计算(a^b)%c{ ll ans = 1; while(b) { if(b&1) ...
2018-07-24 18:39:00
55
转载 Tickets HDU1260
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1260(http://www.fjutacm.com/Problem.jsp?pid=1382)题意：给你应付第i个买票人的时间a[i]，以及同时应付相邻两个买票人（i和i-1【i>1】）的时间b[i]，求出最小卖票时间；思路：这题我想到的方法是用dp1[i]表示第i个人...
2018-05-10 13:43:00
97
转载 Treats for the Cows 区间DP POJ 3186
题目来源：http://poj.org/problem?id=3186（http://www.fjutacm.com/Problem.jsp?pid=1389）/** 题目意思： 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱． 为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食． ...
2018-05-09 20:45:00
107
转载 Max Sum Plus Plus (动态规划) HDU1024
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1024(http://www.fjutacm.com/Problem.jsp?pid=1375)题意：长度为n的序列里，m段不相关区间的最大和思路：我们先要确定一个东西，就是状态，这里我用dp[i][j]表示前j个数在取a[j]情况下分i段的最大和；那么我们为了找规律，可以先来...
2018-05-08 20:20:00
114
转载 CodeBlocks(17.12) 代码调试基础方法&快捷方式
1 printf输出代码关键字查找bug这个是最简单最容易想到的方法，一般初期开始接触c语言，并用其从事简单代码编辑的时候都会很容易就习惯上这种调试方法，对一些特殊情况的实用率可能是最高的（比如结构难以想象的复杂数据结构之类的）2 用软件自带的Split view来查看 在CodeBl...
2018-05-06 15:38:00
455
转载 最长上升子序列O(nlogn) 要强的T^T（2358）
题目来源：http://www.fjutacm.com/Problem.jsp?pid=2358要强的T^TTimeLimit:1000MS MemoryLimit:65536K64-bit integer IO format:%lldProblem DescriptionT^T看到Home_W出了一道这么简短的数学题，觉得自己肯定也能出一道。于是便有了...
2018-05-06 13:48:00
77
转载 [JL]最后的晚餐 动态规划(DP) codevs5318
[JL]最后的晚餐TimeLimit:1000MS MemoryLimit:1000KB64-bit integer IO format:%lldProblem Description【题库搜索“JL”查看更多建兰题库题目】话说YZJ编的某程序超时了1000倍(- -!)，所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻，但是他的肚子一...
2018-05-03 13:06:00
272
转载 Aragorn's Story 树链剖分+线段树 && 树链剖分+树状数组
Aragorn's Story来源：http://www.fjutacm.com/Problem.jsp?pid=2710来源：http://acm.hdu.edu.cn/showproblem.php?pid=3966这题就是一个模板题，模板调过了就可以过#pragma comment(linker, "/STACK:102400000,102400000")#...
2018-04-15 13:23:00
108
转载 Codeforces 665E. Beautiful Subarrays (字典树)
题目链接：http://codeforces.com/problemset/problem/665/E (http://www.fjutacm.com/Problem.jsp?pid=2255)题意：找出有多少个连续的区间[l,r](1 ≤ l ≤ r ≤ n),该区间中所有的数的异或值大于等于k；思路：首先，如果是单看题目...
2018-03-15 00:17:00
159
转载 背包DP FOJ 2214
题目：http://acm.fzu.edu.cn/problem.php?pid=2214（http://www.fjutacm.com/Problem.jsp?pid=2053）这题看起来是一题普通背包题，但是你会发现相对价格来说，体积太大了，此时只要将体积看为价格，价格看为体积，然后再来一个普通的背包DP算法就好了；#include<stdio.h>...
2018-03-08 21:01:00
63
转载 离散化&&逆序数对
题目：http://www.fjutacm.com/Problem.jsp?pid=3087#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define lowbit(x) x&(-x)int c[100100]...
2018-03-08 20:53:00
96
转载 矩阵快速幂 简单解释（菜鸡解释法）
矩阵快速幂是一种很有用的方法，具体作用就是让矩阵A^n的运算变成log(n)的时间复杂度；因为矩阵里面A^2=A*A，A^4=A^2*A^2；所以说可以将一个n拆分成这样的运算，大大减少了时间复杂度，和快速幂差不多；给一个题目用来理解题目：http://120.78.128.11/Problem.jsp?pid=3089 1 #include<math.h&...
2018-03-08 20:43:00
149
转载 自己看之区间DP
//菜鸡制作，看的时候可能三目运算符略烦;;;区间DP入门题：Brackets地址：http://59.77.139.92/Problem.jsp?pid=1463分析（对区间DP的代码原理进行分步解析）： 1 for(k=1; k<L; k++) 2 { 3 for(i=0, j=k; j<L; i++, j++) 4 {...
2017-09-07 00:55:00
75
转载 福建工程学院寒假作业第三周B题
第二集 你说，你的女朋友就是你的电脑TimeLimit:2000msMemoryLimit:128000KB64-bit integer IO format:%lld Problem Description“ 你是我的小呀小苹果,点亮生命的火，火火火，这是我的滑板鞋，摩擦摩擦……”小A被一阵手机铃声吵醒了。 “谁呀...
2017-02-06 00:00:00
127
转载 16级第二周寒假作业H题
快速幂（三）TimeLimit:2000MSMemoryLimit:128MB64-bit integer IO format:%I64dProblem Description计算( AB)%CInput有多组数据每组数据有三个整数A,B,C 其中1<=A,B,C<2^63 因为有可能要用到unsigned lon...
2017-01-29 20:50:00
82
转载 16级第二周寒假作业E题
Home_W的位运算4TimeLimit:2000MSMemoryLimit:128MB64-bit integer IO format:%I64dProblem Description给定一个序列 a1,a2……an求有多少个对l,r(l<=r),满足 al ^ a(l+1) ^ a(l+2) ^…… ^ ar = s，其中^代表按位异...
2017-01-29 20:25:00
141
转载 福建工程学院寒假作业第一周G题
涨姿势题1TimeLimit:1000MSMemoryLimit:128000KB64-bit integer IO format:%lld涨姿势题就是所谓的优化题，在组队赛中，队伍发现了一题水题，那么应该交给谁去处理？作为处理水题的代码手，应该具备什么样的素养？ 1，要快，水题拼的就是速度！ 2，不能卡水题！水题都卡，绝对不是一个代码手的风范！ 3...
2017-01-22 20:36:00
120
转载 福建工程学院寒假作业第一周F题
SubsequenceTimeLimit:1000MSMemoryLimit:65536K64-bit integer IO format:%lld问题描述：A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 100...
2017-01-22 10:52:00
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人