Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

搜索引擎使用技巧

排除就是减号：史蒂夫 -我的世界 -MC -minecraft 精准搜索 "关键字" 指定网站内搜索 site:douban.com 北岛指定文件格式 filetype:pdf 顶点着色指定标题 intitle: algorithm 指定文本/url a...

2020-05-29

0 929

Huffman树的实现

POJ 给定字符串，编码效率对比 #include <algorithm> #include <cstdio> #include <iostream> #include <queue> #include <string> #include ...

2020-05-29

0 633

偏导

Learn 求多元函数的偏导把分母所在的未知数当成未知数，其他未知数当成常数，然后求导。在某个点的偏导：就把它往里面代就好了求多元函数的二阶偏导这两个结果是完全一样：先对x求偏导再对y求偏导，先对y再对x。只要偏导的东西是一样的，偏导的顺序不影响结果。求多元复合函数的偏导...

2020-05-29

0 1050

第K大数双指针来自专栏

题意有组数据。每组数据给定长度为的数组，对所有长度大于等于的连续子段，取出其第大放入数组中。求数组的第大。思路题意非常绕但是是非常好的一道题。对于一个序列，我们如果添加进一个新数进去后，其中第大数一定不会减小。这正是为什么可以sum += n - R + ...

二分双指针

2020-05-29

0 5

Board 来自专栏

因为对整行整列操作，所以可以从行和列的相对位置找到“基准”得到答案。主要是思维题，也不知道怎么表述，画了个图。只要相对位置满足，想怎么加都可以，你可以选也可以选，都是没有问题的 aka以下两份都是正确代码 n=int(input()) a=[] for i in range(n): ...

思维

2020-05-27

4 756

[JSOI2007]建筑抢修来自专栏

题意：和张老师的旅行看上去很像但是并不一样，这题比较水，直接贪心就可以了。对截止时间早晚来贪心。当出现建筑无法修复的时候，如果修复这个建筑所需要消耗的时间，比我之前所修复的所有建筑里最耗时的要短，那就修复这个，放弃之前的那个。两段贪心，使用大根堆来实现。 #include <bit...

贪心水题思维

2020-05-27

1 700

为什么牛客rating缺乏置信度

先说题目，私货放后面。对于单次出现的元素比如'4'，'2'，放在一起可以让序列1412的数量尽可能多，即被重复计算的次数多。而对于出现两次的元素'1'，考虑均值不等式，即尽可能平均分配。以样例1为例，合理的排布应当是：111444444441112222222。于是本题得解： T=int(...

水题

2020-05-22

20 2008

u's的影响力来自专栏

第一天第二天第三天第四天第五天所以第n天就是（感谢刘晟大佬指正以及帮忙debug）这个题还挺恶心的： #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = ...

规律数学斐波那契

2020-05-22

0 733

双指针来自专栏

eli和字符串题目描述 eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。例如：对于字符串而言，、都是其子串。而、则不是它的子串...

双指针

2020-05-22

0 779

糖水定理不成立？

求证对于可能存在证明：因为所以有 and so so => 在下有 eg.当时，化简得

2020-05-21

0 649