字典序问题 求最优化：按位贪心 第k小 按位枚举，看满足的是否存在k个 定义集合字典序为排序后的字典序 第k大子集：按位贪心（二分？看情况） 比某个集合大k：枚举LCP「LibreOJ NOI Round #1」验题 字典序比较：枚举LCP 例题1 给出 ???? 个字符串，字符集为 10 每次输入一个
转载
2019-05-03 16:56:00
83阅读
2评论
生成树 MST？Kruskal过程：贪心、重构树 prufer序列：一般树，森林，有根树，用于DP或者打暴力 Matrix-Tree定理：给定图求生成树个数，邻接矩阵数字表示边权 多次求MST或者多次加边等等：考虑缩点 一些图的问题：找到生成树处理（如Tarjan的dfs树，支配树，最短路树） 1.
转载
2019-05-12 09:58:00
82阅读
文章目录题一（组合两个表）题解方法：使用 outer join收获多表联结题二：第二高的薪水题解方法：使用 IFNULL 和 LIMIT 子句收获题一（组合两个表）表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+------
原创
2021-05-12 18:02:57
304阅读
一。基础题目
1.1 有固定算法的题目
A， 最近点对问题
最近点对问题的算法基于扫描线算法。
ZOJ 2107 Quoit
Design 典型最近点对问题
POJ 3714 Raid 变种最近点对问题
B，最小包围圆
最小包围圆的算法是一种增量算法，期望是O(n)。
ZOJ 1450 Minimal
Circle
转载
2021-08-13 15:52:06
167阅读
同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放到其他类里。
一、单点更新
1.hdu1166 敌兵布阵：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query
转载
2021-08-13 15:51:51
128阅读
计算极限 \[ \lim\limits_{n\to\infty}\left(\frac{1}{3\pi}\int_{\pi}^{2\pi}\frac{x}{\arctan(nx)}{\rm d}x\right)^n \] Solution: 置 \[ f_n=\frac{1}{3\pi}\int_{ ...
转载
2021-08-04 23:08:00
22阅读
2评论
本题来源于哈尔滨工业大学第九届全国大学生数学竞赛初赛模拟试题一。 设 \[ \rho(\xi)=\frac{1}{\pi} \cdot \frac{y}{(\xi-x)^{2}+y^{2}} \] \[ f(y)=\int_{-\infty}^{+\infty}|\xi-x|^{\frac{1}{2 ...
转载
2021-08-04 22:51:00
63阅读
2评论
AFO在即的年迈的$Mychael$由于体力~~懒惰~~原因，对于部分~~懒得动手的~~题目，就堆砌在这里啦 省一点精力与时间 "hdu5896&5552" 就是要求$n$个点带环无向图个数 补集转化，用无向图总数减去森林个数 无向图总数是$2^{{n \choose 2}}$很好办 森林总数显然就
原创
2021-07-20 14:24:52
121阅读
设函数 \(f(x)\) 定义在整个数轴上具有各阶导数,并且对于任意 \(x\), 有 \[ \left|f^{(n)}(x)-f^{(n-1)}(x)\right|<\frac{1}{n^{2}}, n=1,2, \cdots \] 求证:\(\displaystyle\lim _{n \righ ...
转载
2021-08-05 11:22:00
58阅读
2评论
题目链接 acwing蓝桥杯 1.错误票据 难度：简单 时/空限制：1s / 64MB 来源：第四届蓝桥杯省赛C++A/B组,第四届蓝桥杯省赛JAVAA/B组 题目描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。 全年所有票据的ID号是连续的，但ID的开始数码是随机选定 ...
转载
2021-10-14 18:50:00
137阅读
2评论
这里是一些简单思维题的练习集合，主要针对 A B C 做题较慢而总结一些重点题目的思路。本部分的练习原则是如果一段时间内没有思考出有效做法就看题解的方法，并总结思维中的问题 qaq 其中每道题题号 \(\color{green} \circ\) 表明未看题解即通过，而 \(\color{red} \ ...
转载
2021-10-20 00:06:00
210阅读
2评论
1。用C＃实现以下功能
a 产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复。
b 对上面生成的数组排序，需要支持升序、降序两种顺序
2。请说明在.net中常用的几种页面间传递参数的方法，并说出他们的优缺点。
3。请说明.net中的错误处理机制，并举例
4。请说出强名的含义
5。请列出c＃中几种循环的方法，并
转载
精选
2009-03-19 10:03:49
556阅读
1 n<=500 法一：随机化最大团 法二： 每个蜘蛛是一个三维直线(x,y,t) 考虑按照所属面分别考虑这些蜘蛛 一些个蜘蛛相交，当且仅当这些直线共面 还有一种蜘蛛交在一点的情况，先判掉： 枚举两个直线，确定平面枚举剩下的直线，考虑是否有交点先考虑是否有所有直线交在一点然后平行的只保留一个 再考虑
转载
2019-05-21 17:59:00
92阅读
2评论
K阶锦标赛算法一个赛马场有100匹马，5条赛道，至少要比赛多少场才能选出跑得最快的10匹马?步骤：1. 将100匹马分成20次比赛，每次5匹马，并保存每次比赛的结果（即第1名到第5名的顺序）2. 从胜利的20匹马分成4次比赛，每次5匹马，并保存每次比赛的结果（即第1名到第5名的顺序）3. 对最后的4...
转载
2012-11-20 16:05:00
56阅读
2评论
一、建表语句/*
Navicat MySQL Data Transfer
Source Server : Mysql经典45题
Source Server Version : 50719
Source Host : localhost:3306
Source Database : mysql-test45
Target Server Type
转载
2023-07-08 12:37:26
67阅读
目录java的垮平台原理JVM由哪些部分组成？类加载器是有了解吗？Java 虚拟机是如何判定两个 Java 类是相同的？双亲委派模型（Parent Delegation Model）双亲委派模型的工作过程？为什么这样设计呢？装箱和拆箱:有了基本的数据类型，我们为什么还要有包装类型。讲一下java中的集合Hashmap存储原理ArrayList...
原创
2021-07-14 15:25:54
198阅读
acdream 1213 Matrix Multiplicationhttp://acdream.info/problem?pid=1213 大意：定义
原创
2022-08-09 18:52:13
444阅读
继2016.05.24续：codeforces 651B. Beautiful Paintings-简单http://co想情况下还有重复元素，
原创
2022-08-09 21:16:21
386阅读
贡献一些简单题/基础题，心情不好的时候来写吧。51 nod 1113 矩阵快速幂简单的矩阵快速幂 htt
原创
2022-09-11 01:17:23
546阅读
ul
原创
2023-02-19 10:26:29
91阅读
