- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 牛客Wannafly挑战赛27 A 灰魔法师
感谢大佬%%% ↑↑↑↑↑↑↑↑↑↑ 讲解非常仔细 做题的时候也有想过去打表，然后就没有了， 还是没有找到其中的规律。。。。 这里补一条完全平方数的定义？ 这个数开根号后是整数 如：9,25,36… 思路： 因为题目数据是1e5，所以两个数相加也只有2e5，从1到2e5满足条件的完全平方数个数也只有400+，就用一个数组去记录下来，然后for循环把给出的序列先标记一遍，再从已知的完全平方数里挨个...
2018-10-28 21:58:33
247
转载 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
457
原创 bzoj1012（线段树模板题）
题目读了三遍才读懂，对于蒟蒻来说，看上去很难得样子，实际就是线段树的单点更新，然后求区间最值，无奈之前还想着怎么建树插进去。。结果RE n次，感觉自己水的一匹，唉~ 做题效率极低。。。。 真是被自己蠢哭了 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm&...
2018-10-19 15:07:12
317
转载 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
284
转载 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
256
转载 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
203
原创 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
472
转载 HDU3333（线段树+离线）
题意： 给数据，然后查询目标区间的和（查询区间内的数不能相同） 如：区间[1,4]值为1，1，2，3， 则和为1+2+3=6 然后在网上看了题解才略懂离线的意思 先表述一下我理解的离线吧： 就是先存储数据，然后再进行操作。而这道题就是先存储数据，然后在数据更新的同时进行区间的值的查找。 如果看起来懵的话，再看看大佬的解释吧 日常膜拜：ino 一、在线算法 在计算机科学中，一...
2018-09-07 17:13:42
783
转载 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
219
转载 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
1088
转载 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
185
转载 java（acm入门）“大数”学习总结
这篇博客内的许多东西都是从大佬那里总（ban）结（yun）来的，之前浏览了很多博客，有些没有放在收藏夹里，大佬别打我w(ﾟДﾟ)w 之所以学java 也是因为大数，高精度方面的题目做起来代码量会少一些 这里先贴几个收藏夹里面还有的连接 膜大佬 膜大佬 膜大佬 作为一名蒟蒻，我之前敲过一小点代码 （轻拍）（┭┮﹏┭┮） 这些都是在看了大佬的总结后实验的，有些是在杭电oj做题遇到了的就顺...
2018-08-10 14:53:13
380
空空如也
asp.net调用windows service
2021-04-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人