杂谈 - 随笔分类 - ffgcc

西安游记

摘要：从西安回来之后，老是有记录一下这趟旅行的冲动，下次再去也好有个参考和xfy在西安玩了三天两夜，第一天上午去了陕西历史博物馆，见到了很多真东西，有历史长河，文明源远流长的感觉，最大感触还是古代贵族的奢华，工艺精湛，设计巧妙，，，始终觉得博物馆最可贵的不是让我们见到这些文物，而是让我们知道曾经有这么存在阅读全文

posted @ 2020-01-03 08:55 ffgcc 阅读(173) 评论(0) 推荐(0)

C++ cin 流输入的返回值

摘要：感觉今天发现一个比较好的问题所以就又忍不住写博客了。。。while(cin>>n)这个语句肯定经常看到把但是为什么可以用while来判断呢难道cin>>n的返回值是bool 类型？这时候，看源码的重要性就体现出来了在ios里面有 operator ... 阅读全文

posted @ 2018-11-28 19:44 ffgcc 阅读(1643) 评论(0) 推荐(0)

JPEG图片的隐写

摘要：两个星期前就想要完成基于JPEG-Jsteg算法的图片隐写，然而两个星期过去，平时事情很多，关键这个东西网上相关资料很少，成型的代码更是几乎没有，所以这里先搞一个基于图片结束标志符的隐写（。。。）#include#includeusing namespace... 阅读全文

posted @ 2018-10-30 16:17 ffgcc 阅读(300) 评论(0) 推荐(0)

Javaweb 实现一个简单留言板

摘要：Insert title here 用户: 留言: Insert title here @说: 阅读全文

posted @ 2018-10-12 11:13 ffgcc 阅读(2073) 评论(0) 推荐(0)

BMP图片格式

摘要：在做基于图像的信息隐藏和提取时，就要用到BMP图片的相关操作，初学很晕但是了解了BMP图片的格式之后就可以按照思维来写了这里记录一篇BMP图片格式详解的博客链接（应该没有错误）阅读全文

posted @ 2018-10-10 22:38 ffgcc 阅读(228) 评论(0) 推荐(0)

ubantu 18.04连接有线网络并且解决掉线网络慢的问题

摘要：在ubantu18.04中的网络连接中并没有DSL拨号上网这一选项，如果连上网线的话在网络连接会有一个选项，但是此时并不会上去网在百度经验上看到的Network connections但是发现自己的电脑找不到，只能另寻它法了在经过一晚上的摸索后，发现要想上网... 阅读全文

posted @ 2018-10-09 16:33 ffgcc 阅读(2196) 评论(0) 推荐(0)

ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall（思维）

摘要：解析：枚举每个点作为矩形的右下角，然后依次向左枚举矩形的最左边，高度为H的矩形的子矩形数为H，所以三层循环就写出来了，具体看代码注释#include #define ll long long#define inf 0x7f7f7f7f7f7f7f7f#d... 阅读全文

posted @ 2018-09-04 15:57 ffgcc 阅读(108) 评论(0) 推荐(0)

HDU 多校 6435 Problem J. CSGO（思维

摘要：解析：共有k维，每一维度仅有2个状态，所以一共有2^k个状态枚举每个状态， n和m是独立存在的，所以在此状态下对n和m分别取最大值即可#include#define ll long longusing namespace std;const int N... 阅读全文

posted @ 2018-08-22 21:23 ffgcc 阅读(109) 评论(0) 推荐(0)

HDU 多校 6400 Parentheses Matrix（分情况构造）

摘要：#include #define ll long long#define rep(i, n) for (int i=0; i> T; while (T--) { cin >> m >> n; memset(g, 0, ... 阅读全文

posted @ 2018-08-16 15:13 ffgcc 阅读(130) 评论(0) 推荐(0)

读入挂

摘要：#include#define ll long long#define inf 0x3f3f3f3f#define pb push_back#define mod 1000000007#define rep(i,a,b) for(int i=a;i=a;i-... 阅读全文

posted @ 2018-08-13 19:03 ffgcc 阅读(124) 评论(0) 推荐(0)

hdu 6373 Pinball(物理题。。

摘要：Pinball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 591 Accepte... 阅读全文

posted @ 2018-08-09 20:38 ffgcc 阅读(148) 评论(0) 推荐(0)

杭电多校第五次 1007 Glad You Came（线段树）

摘要：哇哇哇，这次榜是歪的。。题意：有一个长度为n的序列，初始值全为0，然后给定m个操作，每个操作指定区间[L，R]和值v，然后将该区间中所有小于v的值替换成v。其中每次操作的L、R和v由一个给定的“随机”函数生成。求经过m次操作以后序列中各个的异或值(看原题... 阅读全文

posted @ 2018-08-07 16:29 ffgcc 阅读(146) 评论(0) 推荐(0)

杭电多校第五次 HDU 6354（计算几何）

摘要：两端的弧长可以通过公式求出。现在我们则需要求出两个圆心角即可。而我们发现，两个圆心角分别可以用余弦公式求出，其中大圆的圆心角的一半的余弦为，每个小圆的圆心角的余弦的一半为，继而我们即可将问题转化为一个解三角形的问题。#include #define max... 阅读全文

posted @ 2018-08-07 13:34 ffgcc 阅读(198) 评论(0) 推荐(0)

杭电多校第五次 1002 Beautiful Now（dfs+贪心）

摘要：Problem Description Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k... 阅读全文

posted @ 2018-08-07 11:51 ffgcc 阅读(201) 评论(0) 推荐(0)

杭电多校第四次 Problem J. Let Sudoku Rotate（dfs）

摘要：直接dfs，每旋转一次就要判断是否可行，这样感觉几乎纯暴力的办法竟然能过另这个矩阵旋转代码写的挺精简的，值得借鉴一下#include#define ll long longusing namespace std;const int N=20;char ar... 阅读全文

posted @ 2018-08-03 20:48 ffgcc 阅读(119) 评论(0) 推荐(0)

杭电多校第四次 Problem B. Harvest of Apples（莫队

摘要：思路：S[i][j]=S[i-1][j]+S[i-1][j-1]（递推到每一项和求和都满足这个公式) S[i-1][j-1]=S[i-1][j]-C[i-1][j] 所以S[i][j]=2*S[i-1][j]-C[i-1][j] 同理可推出余下的公式S(l,... 阅读全文

posted @ 2018-08-03 17:32 ffgcc 阅读(71) 评论(0) 推荐(0)

组合数模板

摘要：inv代表的逆元，逆元可以倒推出其他数的逆元 Comp（a,b) 就是C(a,b) X 关于 mod 的逆元为 x^(mod - 2);const int maxn=1e5+5;const int mod=1e9+7;ll inv[maxn],fac[max... 阅读全文

posted @ 2018-08-03 17:24 ffgcc 阅读(105) 评论(0) 推荐(0)

杭电多校第四次 6336 ( Problem E. Matrix from Arrays 数学)

摘要：找个规律会发现 M[i][j] = M[i-2*L][j] = M[i][j-2*L] 也就是这是一个2L*2L的矩阵循环所得到的让求x0,y0到x1,y1的和我们就可以处理出来以x0,y0为左上角的2L*2L的矩阵然后同时进行求和代码中是一些简单的... 阅读全文

posted @ 2018-08-03 16:33 ffgcc 阅读(114) 评论(0) 推荐(0)

poj2528（线段树，离散化）

摘要：题意有一堵墙，往上面贴海报，每张海报有各自的范围，可以相互覆盖，求最后还能看见多少张海报？解析线段树,离散化每张海报的粘贴就是一个区间操作，所以可以考虑用线段树来解决。但是题目中所给的墙的长度数据量太大，都存下来肯定... 阅读全文

posted @ 2018-08-03 16:26 ffgcc 阅读(98) 评论(0) 推荐(0)

将n划分成2的幂，有多少种划分方法

摘要：解析：当n是奇数时，只是每种情况比n-1多了一个1 当n是偶数时，包含一的情况是n-1多了一个1 不含1 的情况就是n/2的情况数，因为n拆分出所有的数字都是2的倍数，只需要将每种拆分结果中的数字都除以2就会与n/2的一种拆分相对应。#includeco... 阅读全文

posted @ 2018-08-02 09:29 ffgcc 阅读(309) 评论(0) 推荐(0)

ffgcc

随笔分类 - 杂谈

公告