- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 牛客Wannafly挑战赛27 A 灰魔法师
感谢大佬%%%↑↑↑↑↑↑↑↑↑↑讲解非常仔细做题的时候也有想过去打表，然后就没有了，还是没有找到其中的规律。。。。这里补一条完全平方数的定义？这个数开根号后是整数 如：9,25,36…思路：因为题目数据是1e5，所以两个数相加也只有2e5，从1到2e5满足条件的完全平方数个数也只有400+，就用一个数组去记录下来，然后for循环把给出的序列先标记一遍，再从已知的完全平方数里挨个...
2018-10-28 21:58:33
225
转载 codeforces 979D（01字典树）
图片来自此博主%%%感觉博主说的很有道理代码来自此博主↓↓↓↓↓%%%↑↑↑↑↑讲解的也挺好接下来就说说蒟蒻的理解吧题意：T次操作ti=1就将num插入数列（初始数列为空）ti=2 输入三个数xi,ki,si就去找当前的数列中是否存在一个数v满足以下条件：① 使得GCD（xi,v）%ki==0② xi+v<=si③ 尽可能使xi异或v的值最大——————...
2018-10-19 16:09:13
410
原创 bzoj1012（线段树模板题）
题目读了三遍才读懂，对于蒟蒻来说，看上去很难得样子，实际就是线段树的单点更新，然后求区间最值，无奈之前还想着怎么建树插进去。。结果RE n次，感觉自己水的一匹，唉~做题效率极低。。。。真是被自己蠢哭了#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm&...
2018-10-19 15:07:12
289
转载 HDU 4442
2012 金华现场赛想到了加和减，却没想到把式子写出来。。。。。这几天贪心自闭。。。。。。这就是蒟蒻和dalao的差距吧%%%记得开 long long#include<iostream>#include<algorithm>#include<cstring>const int mod = 365 * 60 * 24 * 60;using...
2018-10-14 15:59:11
245
转载 HDU1540 （线段树区间合并）
线段树区间合并dalao总结：ino(以下以求01序列中最长连续1为例)tree[cur].left代表以区间左端点为起点的连续段的长度 tree[cur].right代表右边 tree[cur].all代表该区间内最长的连续段通过这三个变量的组合 对于每一个区间一般有四个值供我们使用1 tree[cur].left代表以该区间左端点为起点的连续段的长度(左连续段)2 tree[c...
2018-10-04 20:57:25
223
转载 POJ 2528 - Mayor's posters 线段树+离散化
如三张海报为：1~10 1~4 6~10离散化时 X[ 1 ] = 1, X[ 2 ] = 4, X[ 3 ] = 6, X[ 4 ] = 10第一张海报时：墙的1~4被染为1；第二张海报时：墙的1~2被染为2，3~4仍为1；第三张海报时：墙的3~4被染为3，1~2仍为2。最终，第一张海报就显示被完全覆盖了，于是输出2，但实际上明显不是这样，正确输出为3。新的离散方法为：在相差大于1的数间加一个数，例如在上面1 4 6 10中间加5（算法中实际上1，4之间，6，10之间都新增
2018-09-29 17:55:37
187
原创 2018 ICPC徐州网络赛 H题
这是一道线段树的题目，，， 废话就不多说了。。思路：用两个线段树去维护，第一个线段树①的根节点是初始数据，第二个线段树②是假设从[1,n]的查询所得到的值，每个根节点放的就是 当前数据×总长度（n - -）的值 还是举个栗子吧：在1，2，3，4，5 这组数据中 线段树①的根节点存放的就是1，2，3，4，5 线段树②的根节点存放的就是 1*5，2*4，3*3，4*2，5*1 ...
2018-09-10 20:41:51
443
转载 HDU3333（线段树+离线）
题意：给数据，然后查询目标区间的和（查询区间内的数不能相同） 如：区间[1,4]值为1，1，2，3， 则和为1+2+3=6 然后在网上看了题解才略懂离线的意思 先表述一下我理解的离线吧： 就是先存储数据，然后再进行操作。而这道题就是先存储数据，然后在数据更新的同时进行区间的值的查找。 如果看起来懵的话，再看看大佬的解释吧 日常膜拜：ino一、在线算法 在计算机科学中，一...
2018-09-07 17:13:42
744
转载 kmp（next数组的理解运用）HDU2752&&2594&&3336
#前排膜大佬 我说一下我的理解吧。。。 还是放在代码里看着方便些（￣□￣｜｜）#pragma warning (disable :4996)#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;string.h&a
2018-08-24 15:53:16
201
转载 kmp周期（最小循环长度）
HDU 3746大佬的讲解~很多博客都是直接贴代码（蒟蒻看不懂┭┮﹏┭┮），上面的链接 讲得比较仔细。偶遇蓝胖 这里在贴一张大佬讲解的截图吧（重点就在“j-next[j]”） 奇怪，截图竟然有水印。。。下面是我的代码（单手捂脸）**#pragma warning (disable :4996)#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;iost...
2018-08-23 16:39:57
1060
转载 KMP拓展（CCPC网络 A Secret)&&HDU4300
关于KMP的拓展，其实我感觉过程有点类似（废话） 能理解KMP之前的next数组更好，不理解也可以看 图文并茂： 大佬的讲解 然后直接贴代码吧。代码直接搬运的几乎不用改多少。#pragma warning (disable :4996);#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include &amp;amp;amp;lt;iostream&amp;amp;amp;g
2018-08-23 14:58:09
168
转载 java（acm入门）“大数”学习总结
这篇博客内的许多东西都是从大佬那里总（ban）结（yun）来的，之前浏览了很多博客，有些没有放在收藏夹里，大佬别打我w(ﾟДﾟ)w 之所以学java 也是因为大数，高精度方面的题目做起来代码量会少一些 这里先贴几个收藏夹里面还有的连接 膜大佬 膜大佬 膜大佬作为一名蒟蒻，我之前敲过一小点代码 （轻拍）（┭┮﹏┭┮） 这些都是在看了大佬的总结后实验的，有些是在杭电oj做题遇到了的就顺...
2018-08-10 14:53:13
349
空空如也
asp.net调用windows service
2021-04-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人