自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

QWsin的博客

总有一天可以虐场

原创 download

经常需要在新机子上下一堆东西的yyh。

2017-06-10 12:39:33 503 0

原创 NOI前板子复习分类

还有挺多板子不是非常熟的。。只会口胡。

2017-06-10 11:59:08 745 2

原创 BZOJ水题题解

最近按AC数排序之后在从AC人数多的往少的刷。

2017-05-19 14:37:27 785 0

原创 礼物

从很多地方收集来的吧,非原创。

2017-01-03 17:07:56 735 0

原创 关于博主

博主是个大蒟蒻_(:зゝ∠)_

2016-07-05 19:54:18 1437 5

原创 Ubuntu 18.04更改默认打开程序

比如说我要更改.py文件打开方式为vscode,右键某个py文件,点属性,接着点打开方式,找到vscode选中,再点击设置为默认值即可。 下图是已经设置完毕的样子。

2020-05-14 11:41:21 96 0

原创 IDEA连接码云

这里是码云的官方说明,操作还是比较简单的 http://git.mydoc.io/?t=153739

2020-04-19 10:17:53 122 0

原创 Java Map放进去的元素值被改变

初学java,有一天碰到这么个问题,用一段很短的代码复现一下: public class HelloWorld { public static void main(String[] args){ Map<Set<String>,Set<String&...

2020-04-15 17:17:32 69 0

原创 FP树为什么要对每个项单独进行构造再递归的操作

最近在学FP树,学了之后就有一个疑惑,发现以下几个性质 一个点的父亲肯定计数不小于他的儿子 然后就错误的感觉最后的结果是包含根的一颗树,并且所有的顶点的计数都≥\ge≥最小支持度计数,那么也就只需要不断地往上删掉叶子,并且同时清除叶子对祖先的贡献(到一个叶子必定会经过祖先,贡献就是叶子的计数)...

2020-04-10 11:01:32 31 0

原创 IntelliJ IDEA让顶部标题栏变黑/标题菜单栏合并方法

之前在用社区版IDEA,这次因为要开发web项目不得不用正式版,但是发现,就算调整为黑色主题,上面还是有一个白边,之前社区版都没有,就很难受,非常突兀,百度之后发现了解决办法: 打开 Help -> Edit Custom VM Options… 在末尾添加 -Dide.win.frame...

2020-04-02 19:23:07 703 0

原创 Microsoft Visual C++ 2015 UWP Runtime Package安装失败

结果居然是要使用powershell安装

2020-03-28 14:32:43 548 0

原创 win10搜索失效/搜索显示黑框

这也许是系统bug

2020-02-05 22:32:54 174 0

原创 洛谷P1415 拆分数列

拆分数列 本题地址: http://www.luogu.org/problem/show?pid=1415 题目背景 【为了响应党中央勤节俭、反铺张的精神,题目背景描述故事部分略去^-^】 题目描述 给出一列数字,需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解,则输出使得...

2020-01-17 16:25:29 1014 0

原创 ACM-ICPC2019南昌区域赛游记

继承了OI时代喜欢写游记的特点,之前其实去了蛮多场,2018ICPC沈阳,2019ICPC西安邀请赛,2019CCPC厦门,2019ICPC南京,之后还去了EC-final。不过之前打的都不是非常理想所以没有写游记。然后我就剧透了我打的很好这个事情了,哎呀没有很好,运气不错而已。 前排提示:狗粮预...

2020-01-17 15:33:13 247 0

原创 使用Java实现简单记事本(打开,保存,另存为,改字体,改字体大小)

大体思路:先搭建一个菜单,一个文本域,然后对于菜单的每种操作再写一个处理函数。

2019-12-07 22:00:19 635 0

原创 记 计安入门安装虚拟机遇到的一些问题(更新中

1、 vmware workstation 14 pro win10 无法正常使用 vmware workstation 14 pro在win10上运行时会出现一系列问题,好像是因为太老了,在vmware官网下载了官方免费的vmware player 15.5,可以使用。 2、IE浏览器过于落...

2019-10-04 11:06:35 47 0

原创 记一次计通项目(网元设计)(更新中)

我什么都不懂突然要让我写个套接字程序我当然是拒绝的,但是没有办法还是只有靠百度了。 一 首先是要学习套接字基础。一开始是照着书上写,结果书上是linux,编译不过也不知道为什么,以为我头文件漏了。百度了半天发现windows和linux不一样,啊教材为什么不早说,看不起windows?后来就哪...

2019-09-12 14:02:56 213 0

原创 [MtOI2019]迷途之家2019联赛 ABD题解

来源: https://www.luogu.org/contest/20135 A 大意 给你一个序列,要你分成几组,每组代价为该组异或和,总共代价为每组代价和,求最小总共代价。n≤106n\leq 10^6n≤106 题解 结论:x⊕y≤x+yx\oplus y\leq x+yx⊕y≤x+y 所...

2019-08-24 16:49:43 39 0

原创 两个常用高效位运算函数

之前碰到一些类似于数一个数二进制里有多少1和找最高位等等这样的问题,虽然手写起来也不麻烦,但是看到别人的代码里面很优美的直接塞了一个函数就解决了,还是想学习一下的。 1.最低位1的位数 int __builtin_ffs (unsigned int x) x=11211_2112​时返回1,x=1...

2019-08-17 23:30:34 46 0

原创 hdu 5772 String Problem

最大权闭合子图-变式

2019-01-30 16:55:20 86 0

原创 Candy Collection

题意 有一串糖果箱,每个箱子有颜色,装有一定数量的糖果,然后现在要用大一点的条状箱子把它们运回去,每个条状箱子中装的是一段连续的箱子,不能有相同颜色的箱子,每个箱子的运费是所有箱子糖果数的按位或的和。求最小运费。 1≤1\leq1≤箱子数量≤5∗105\leq5*10^5≤5∗105 1≤1...

2019-01-24 00:14:41 64 0

原创 HDU - 6017

题意 给你一串包含’2’和’3’的字符串,一次操作可以交换两个相邻的数字,问交换m/2次之后最多能包含多少个"233"连续子串 ∣s∣≤100,m≤100|s|\leq100,m\leq100∣s∣≤100,m≤100 传送 https://cn.vjudge.net/prob...

2019-01-22 22:19:58 89 0

原创 codeforces 1070A

题意 给出一个500以内的d,一个5000以内的s,要求找一个d的倍数,使得这个数的各位数字总和为s。 题解 很难想到,这题居然是图论???但是跟距离并没有什么关系。一个状态有三个维度,一个是模d的余数,一个是各数位的和s,一个是字符串保存数。然后要最小化找到的数字。其实状态中真正决定的只有两维,...

2018-11-22 16:04:26 101 0

原创 codeforces 1030E Vasya and Good Sequences

题解 很容易观察到的两点是,aia_iai​有用的只有二进制表示下的1的个数,那么既然只有个数有用,如果某个区间的1的个数的和是偶数的话,会有很大可能是好序列,在验证过程中可以发现,1 1 4这种序列是不可以的,因为4*2&gt;6,简单的说,序列总和必须要至少为其中最大的数的两倍,那么就...

2018-09-28 16:42:51 200 0

原创 Codeforces Round #507 (Div. 2) D~E

D 这个题,首先可以发现是没法通过二分确定准确位置的,其次是询问次数很多。纯二分的交互一般都询问次数100以内。所以,可以猜到是卡到一个小区间然后随机询问,根据概率的话,4500次很够了。就还是二分,不过每次二分之后左右边界往两边扩展k的长度,这样的话理论卡得到的最小区间是2*k,实际不知道(雾...

2018-09-14 11:14:02 104 0

原创 Codeforces Round #501 (Div. 3) D~F

这套题的D,F都让我非常受启发,算法是美的啊。 D 让你在一个1~n的轴上走,从xxx-&gt;yyy的代价是|x−y||x−y||x-y| 然后给出轴的长度和要走的步数,构造出一个代价恰好为s的行走方案。初始位置在1。每一步不可以不走(即不可以留在相同位置) 大概算法都很容易想...

2018-08-06 18:06:41 86 0

原创 Educational Codeforces Round 48 (Rated for Div. 2) F Road Projects

想到了把1~n的链拉出来,但是再往下就想不走了。经常把题目搞混,明明是要最大化最短路,我老想着最短化最短路,,反正各种扯,我们来慢慢扯这道题。 首先如果链上某个节点有超过1个非链上的“子”节点,那么直接在这至少两个的“子”节点上连边,最短路不变,这已经是最优的答案了。所以我们只需要考虑,每个链上...

2018-08-04 22:48:37 157 0

原创 集训#13 总结

https://cn.vjudge.net/contest/242358#overview A SCU 4573 我还以为是折半搜索,,太天真。gcd=1 不好算,可以减去gcd等于2,3,4的,那么对于每个数处理一下素因子然后分放在很多个vector里然后C(n,4)就可以了,莫比乌斯函数...

2018-07-31 22:51:25 158 0

原创 集训#12 总结(codeforces Gym101755)

https://cn.vjudge.net/contest/242531 D 还有十几分钟的时候想出来是floyd加二分图匹配,但是方案输出我确实还没想好。观赏了一下幸好找得到的题解,发现如果是把A换成b(大写表示在我方的队员)。那么要先找一条路,然后从后往前,遇到我方队员就先输出这一段(...

2018-07-30 23:10:35 161 0

原创 集训#10 总结

https://cn.vjudge.net/contest/241383 B题觉得是个超级难的题,结果只是dij跑多源,,真的是辣鸡了。 D题以为超级难写,结果只是map加一点处理,等于问一个数组中出现次数最多的数,还去写后缀数组二分区间最小值。。。。真的是菜啊。 F刺激啊,看了...

2018-07-28 23:34:56 112 0

原创 Codeforces Round #499 (Div. 2) 题解

http://codeforces.com/contest/1011 (后附代码) A 给一堆可用的字母,字母权值等于字母序号(a=1 b=2…),从小到大选一些字母出来排列,但是后一个和前一个至少要隔1个(a可以接c不能接a,b),一共选n个,问最小权值和。标记一下哪些字母出现了然后...

2018-07-27 14:27:00 136 0

原创 集训 #7小结

https://cn.vjudge.net/contest/240309#problem/B A题好神仙啊,全场都在WA,我想知道那一组把我卡了的数据到底是多少 B题也很神仙 ,出现了happiness的时候倒是好说,没出现的时候换哪个?我输出1 2被卡,输出2837283%n+1 ...

2018-07-23 22:25:28 207 0

原创 集训 #5(二维字符串hash学习笔记)

A题就很迷,写了剪枝的搜索WA到死,准备拍一下写了个暴力把暴力交了A了。心态炸裂。 C题 给两个集合 从一个集合中挑选至多两个数(可重复选),问能组成多少个另外一个集合中的数。听说是FFT。 H题,二维字符串匹配,学着写白书上的AC自动机,结果因为模板矩阵太大了,T了。然而正解不是优化...

2018-07-21 20:24:37 283 0

原创 高考后——开始ACM征程

高考还算过得去,发了太多感慨就不废话了。来到了电子科大,本来说大学就离家很远了,现在看来也就两个小时,高铁通了也就一个小时,现在感觉离家近点挺好的。换了手机买了电脑,一切都是向阳的模样。 参加了电科的ACM暑期集训,先分在Div2,这里的老哥们好像对高中学过OI的人都称之为dalao(可能就跟我...

2018-07-19 22:51:34 291 2

原创 滚粗后-高中常用N相关化学方程式

我反正是才发现自己好多没见过QAQ

2017-08-18 09:21:12 617 0

原创 滚粗后-高中化学常用方程

我反正是把过氧化钠加水写成了生成氢气。

2017-08-12 17:10:09 617 0

原创 长乐十日游

少见的游记。福建长乐一中。

2017-06-22 19:00:00 542 0

原创 dsu on the tree 学习笔记

dsu貌似就是启发式合并的意思,大家都知道这个东西是很神奇的,把n^2级别的复杂度降到nlogn,特别厉害的。

2017-06-21 22:14:41 540 0

原创 BZOJ 2754: [SCOI2012]喵星球上的点名

题解我觉得这题非常有趣了。

2017-05-31 15:00:18 452 0

原创 BZOJ2324[ZJOI2011]营救皮卡丘

有点像限制k条路径的最小路径覆盖啊。

2017-05-28 09:39:10 333 0

提示
确定要删除当前文章?
取消 删除