自定义博客皮肤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的博客

总有一天可以虐场

我也要用
排序：
默认
按更新时间
按访问量
RSS订阅

原创 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

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