文章目录 题意 思路 连续子数组的和sum[i,j] 源码 结果记录 题意 给定一个数组，求连续的子数组的和为k的子数组个数。 思路 连续子数组的和sum[i,j] s u m [ i , ...

思路 排序 枚举一个数a 双指针移动法确定b和c 求和，更新最接近的值 复杂度 T ( n ) = O ( ...

文章目录 Two Sum Two Sum II 3Sum 4Sum Two Sum 题意 给定一个数组，和指定一个目标和。从数组中选择两个数满足和为目标和。保证有且只有一个解。每个元素只可以用一次。 思路 Hash表快速查询值是否在数组中存在。 枚举一个数，查询另一个数是否存在。 注意：虽然一个元素只可以使用一次，但是数组中可以出现重复的元素。 复杂度 T ( ...

Django使用mysql数据库 文章目录 Django使用mysql数据库 环境声明 配置`settngs.py` 配置`__init__.py` `caching_sha2_password`问题 环境声明 Python 3(3.7.1) Django 2(2.1.7) 时间：2019年2月16日 MySQL Server version: 8.0.14 MySQL Community Server - GPL 配置settngs.py 项目文件下的settings.py 搜索DATABASES ...

题意 f(u,v)：x小于等于u且y小于等于v的点才对f有贡献，每个这样的点贡献(u-x)+() 思路   且等号当且仅当时取。 因此对于输入的,对于1个特定的,至多有一个似的. （标号①） 当我们固定一个变量的时候，关于另一个变量是单调的。 （标号②） 因此，我选择横竖两条线移动。 初始状态u=0,v=N.此时f值显然过小。 对于一个状态， 如果f过小，则只能往竖线右调，f才可能增大。 如果f过大，则只能横线往下调。 如果f刚好，答案计数加1，同时，这个u已经不可能有v符合了。往右调（其实往下调也行，关键是要固定一种走法）。 f过小时，v往上调是没有意义的，因...

ZOJ 4081 Little Sub and Pascal's Triangle 题解 题意 求杨辉三角第n行(从1开始计数)有几个奇数。 考察的其实是杨辉——帕斯卡三角的性质，或者说Gould's sequence的知识。 其实网上很多题解都给出了答案，但大多数都只是给了一个结论或者说找规律（虽然我也是选择打表找规律先做的），但是思考为什么的时候我百度了一下，在wiki看了一些东西。 wiki Pascal's triangle（https://en.wikipedia.org/wiki/Pascal%27s_triangle） Parity: To count odd t...

或许我真的太菜了，如论如何努力，绩点还是上不去。 感觉快成为我校的六十分收集者了。一堆科目60分，说挂科又没挂，说没挂其实就是挂科了。 加上过了的科目重修又每学期有学分限制，单科学分超过x学分又不能重修，还有所有过了的科目重修的总学分限定，我感觉我的绩点已经无可救药了。 本来上学期一堆60分非常的难受，这学期平时都在认真的学习，考前也在认真的复习。结果这学期的第一个考试科目离散考试，见到试卷时感觉真tm日了狗。重点讲的不是主要考的。感觉用了错误的考纲复习了错误的东西。题目都非常简单，基本都是会这个概念就有分了。然而一道题的最小分值是10.拉两个平常不怎么讲的边角落的东西出来，直接因为概念不知，...

莫比乌斯反演学习笔记 引子 基本知识 形式1 形式2 莫比乌斯函数μ(x)μ(x)\mu(x)性质 开始反演 形式1 形式2 莫比乌斯函数的求法 莫比乌斯反演学习笔记 引子 很久以前就听说过了莫比乌斯反演这个名词，每次都看的稀里糊涂，但一直没能学下去。也碰到不少...

引子 曾经很多次看过最大流的模板，基础概念什么的也看了很多遍。也曾经用过强者同学的板子，然而却一直不会网络流。虽然曾经尝试过写，然而即使最简单的一种算法也没有写成功过，然后对着强者大神的代码一点一点的照猫画虎，A了一题。然而这并没有什么用，实际上我还是不会呀。过一阵子就写不出来了，所以那个时候的A应该就是对照着换了换变量吧。持续性萎靡不振，间歇性踌躇满志的我觉得是时候不看资料尤其是不看他人代码完全的自己写一道模板题了。 题目 hihocoder 1369 http://hihocoder.com/problemset/problem/1369 hdu 3549 http://acm.h...

我果然太菜了 A B——T2 D——T4 C——T3 F 我果然太菜了 作为学校最菜的队员，今天下午被虐惨了。 一下午才做A-D四道题 官方题解链接 晚上吃完饭再去看。 A 队友A的不清楚。没看题。 B——T2 多组数据，每行都是这个格式 R r L r两个球的半径 L两球距离 0<R,r,L≤100,|R−r|<L≤|R+r| ...

SYZOJP186 你猜猜是不是DP题解 题目传送门 现在给两个仅包含小写字母的字符串a,b ，求a 与b的最长公共连续子串的长度。 对于20%的数据，a,b长度 ∈ [1, 200] 对于50%的数据，a,b长度 ∈ [1, 20000] 对于100%的数据, a,b长度 ∈ [1, 200000] 分析 根据数据规模，DP肯定是要GG的 应该是要用比较神奇的字符串算法，但是本题猪油一组测试数据，经过计算，发现二分答案+hash函数可以通过。 做法 此题可以二分答案长度len 计算两个字符串各个起点长度为len的子串hash得两hash数组A,B。并...

基本语句 赋值条件循环语句 javascript异常处理语句 trycatchfinally语句 Error对象 throw语句 函数 定义 调用 嵌套函数 函数的嵌套定义 内置函数 匿名函数和Function构造函数 ...

h [1,16] hours all_v=h*12 intervals n [2,25] lakes fi inital intervals fi-di*v v [0,all_v) 题意，做每件事情的最小时间间隔是5分钟，走路是5分钟的整数倍，钓鱼时间必须是5分钟的整数倍。我们不妨把5分钟定义为一个时间单位，不如就临时定义“1慧”为5分钟吧。 有一条道，它旁边有n个湖，依次编号1-n,从湖i到i+1需要花费ti（慧） john从湖1开始，只能朝编号大的湖走。可以停下选择钓鱼或者继续钓鱼。 一旦在湖i停下钓鱼，可以选择钓k（慧），k时整数。选择湖i的第一慧能钓的鱼是fi，然后每过1慧，钓的鱼少d...

题意 空序列是规则序列；用小括号(或者方括号)把一个规则序列括起来依然是规则序列；两个规则序列并列在一起仍然是规则序列。 给出一个括号字符串S，求一个规则序列ANS，满足S是ANS的子序列且ans尽可能短。 ANS不唯一，是special judge 记录状态转移过程的dp+递归输出 先把问题变简单一点， ①只求最少需要添加多少个字符 f[l][i]表示处理从s[i]开始的l个字符需要添加的最少字符 显然 f[0][i]=0 f[1][i]=1 f[l][i] ------- s[i]...s[i+l-1] 可以拆分成AB两段来解决，枚举拆分的第一段的长度ll ll从1到l-1 显...