[kuangbin带你飞] 专题1-23 https://vjudge.net/article/187 专题五 并查集 POJ 2236 Wireless Network http://poj.org/problem?id=2236POJ 1611 The Suspects http://poj.o ...
分类：
其他好文 时间：
2019-10-01 09:32:02
阅读次数：
107
这道题是在与学弟吃饭的路上听学弟讲的，感觉挺有意思的，需要不少的思维（可能我长时间没有刷题了，有点笨了~） 特此记录一下： Problem: 有n个（x,y）元组，求从中取出k个元组，使得这k个元组的x之和乘以其中最小的y值的值最大 ( sum(x)*min(y) in k个元组 ) Solutio ...
分类：
编程语言 时间：
2019-09-30 20:17:03
阅读次数：
70
给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。 示例 1： 示例 2： 示例 3： 提示： 1 <= arr.length <= 1000 -1000 <= arr[i] <= 1000 思路:比较元素和元 ...
分类：
其他好文 时间：
2019-09-30 15:04:31
阅读次数：
114
public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if(headA == null || headB == null) return null; ListNode pA = headA, pB = headB;... ...
分类：
其他好文 时间：
2019-09-28 12:56:12
阅读次数：
106
今天刷的题是LeetCode第237题，这个题是要求删除某个链表中非末尾的一个点 开始的时候很奇怪为什么只有一个节点 后头参考了官方解答思路才发现其中的奥妙之处 ...
分类：
其他好文 时间：
2019-09-28 12:44:42
阅读次数：
68
$ CSP.S $ 集训刷题记录： $ By~wcwcwch $ 一、字符串专题： 1. 【模板】 "$ manacher $ 算法" 模型： 求出字符串 $ S $ 中所有回文串的位置及长度。 个人理解：解决这类问题，回文串的对称性质最重要。 于复杂度最关键的一句话： $ f[i]=min~(~r ...
分类：
其他好文 时间：
2019-09-27 21:05:21
阅读次数：
121
A. 当然是选择AC它了！ 题目描述 听闻第八届程序设计大赛马上就要开始了，已经报名的童鞋们都纷纷去 OJ 刷题。但你的女朋友 (tan90°) 想知道她写的 "A + B 问题" 是否可以一次 AC (Accepted)，所以她请你来写一个程序帮她判断她的程序的输入输出是否正确。(题外话: 如果你 ...
分类：
其他好文 时间：
2019-09-22 21:38:16
阅读次数：
121
是LCT了。 首先我们不知道联通块怎么数。 然后颓标签知道了是LCT。 那么考虑一下怎么LCT搞。 有一个很普遍的思路大家也应该都知道，就是如何求一个区间中某种颜色的个数。 这个可以很简单的用主席树来实现对吧，只需要记录下来这种颜色上次出现的位置就可以了，然后在$[l,r]$中查询值在$[0,l-1 ...
分类：
其他好文 时间：
2019-09-22 12:51:21
阅读次数：
85
正解是指数型母函数+FFT。 才学了多项式，做了一道比较好的题了。 首先有三个斧子被偷了。 我们考虑构造一种指数型母函数。 就是说一种多项式吧，我的理解。 系数是方案，下标，也就是所谓的元指数代表的是价值。 这样如果两个母函数相乘的话，指数相加，系数相乘。 正好就是两个单元合并之后的方案和价值。 $ ...
分类：
其他好文 时间：
2019-09-21 19:38:46
阅读次数：
96
