_奶酪

分类

01分数规划例题(3) 01字典树(2) ac自动机(1) bfs/dfs(1) C++学习记录(1) clion(4) GitHub的简单使用(2) IDEA(1) java(3) JavaWeb(2) kmp(2) Linux(2) mysql(2) py大法好(3) st表(1) web前端(2) 主席树(1) 优先队列(3) 几何(1) 分割平面(1) 动态规划dp(13) 区间覆盖问题(1) 单调栈(2) 单调队列(1) 博弈(1) 卢卡斯定理(1) 后缀数组(8) 后缀自动机(3) 回文树(5) 回溯(1) 图(3) 图论(1) 堆(1) 套题总结(5) 字典树(3) 字符串hash(4) 字符串专题(2) 容斥原理(1) 差分(3) 并查集(4) 序列自动机(1) 思路是个好东西(29) 扩展kmp算法(2) 扩展欧几里得算法(1) 找规律题(6) 拓扑排序(1) 搜索(1) 数位dp(1) 数学期望/概率dp(4) 数学题(2) 数据结构学习笔记(2) 数论(8) 普通树(2) 最小生成树(4) 最短路径(2) 未归档(2) 权值线段树(3) 栈(1) 树状数组(9) 欧拉回路(1) 水题(4) 汇编学习笔记(1) 牛客网暑期多校题解(1) 矩阵快速幂(1) 离散化(1) 算法入门题目(66) 算法基础知识储备(16) 线性基(5) 线段树(4) 组合博弈(1) 组合数学(1) 编程语言的基础知识(1) 网页(1) 计数题(1) 计算几何(18) 贪心(2) 逆元(2) 递推(2) 链表(1) 马拉车算法(2) 高斯消元(1)

/ 注册

全部文章（共315篇）

【web前端】只显示visited属性问题解决方法

为网页链接设置如下样式：未访问时为紫色，已访问为蓝色。当浏览网页时发现有些链接是蓝色，有些是紫色（或者全是蓝色）和预期的不符。如下：解决方案：清空网页历史浏览记录！不是清空缓存！注意：链接样式声明顺序为：link->visited->hover->active，...

2019-11-23

0 447

【web前端】table的border属性解析（内联样式表和内部样式表中的区别）

今天做实验的时候被table的border属性搞的眩晕(´･Д･)」特此总结一下。（我不去学前端框架那些高级知识在纠结这些大作业用不到的基础东西干啥。。）一、内部样式表中内table的border属性测试代码： <!DOCTYPE html> <html lang...

2019-11-18

0 557

【2019华东交通校赛：H】谁在说谎（思维）

链接：https://ac.nowcoder.com/acm/contest/1168/H 题目：题目描述邓志聪是一位非常聪明的小伙子，这次他在某个学校当班主任，他班上有n个学生，然而有些学生非常的讨厌邓志聪。一次考试结束后，邓志聪想知道这些学生的考试情况，于是一个一个叫这些学生叫去办公...

2019-11-17

0 419

【JavaWeb】网页填写个人简历并显示上传的头像

由于许多css的内容还没有学，html部分也只学了一点皮毛，所以对应部分的代码写的不是很简练。主要是记录下从本地读取图片并显示的方法。算是第一个自主实现的JavaWeb的小东西了，记录一下。 <%-- Created by IntelliJ IDEA. User: zhan...

2019-10-30

0 464

【CF-gym101889：J】Jumping frog（圆上跳----思维）

题目地址：https://codeforces.com/gym/101889 题目：圆上有N个点，编号从0开始，R表示石头，P表示水池(不可跳到水池)。问有多少个k，1≤k≤N-1，使得青蛙能某个点起跳并回到这个点，且途中不经过水池，若当前编号为i，下一跳编号为（i+k）%N 解...

2019-10-22

0 413

【CF1244C】The Football Season(思维枚举/扩展欧几里德)

题目地址：http://codeforces.com/contest/1244/problem/C 题目：求满足等式的x,y,z值： wx+dy=p x+y+z=n 且w>d, 解题思路：网上的题解都说是使x+y的值最小，好像并不是吧，我在题目中并没有找到原话，题目...

2019-10-16

0 390

【POJ2069&HDU3007】模拟退火算法之最小球/圆覆盖

启蒙博客：https://blog.csdn.net/AI_BigData_wh/article/details/77943787?locationNum=2&fps=1 POJ2069:最小球覆盖被精度搞死。。POJ做题经常被精度卡到怀疑人生。。好感-1-1-1...-1 队友的...

2019-10-10

0 808

【SPOJ-SUBLEX】Lexicographical Substring Search(字典序第k小的子串（不重复统计同一个子串）---后缀自动机)

题目地址：https://cn.vjudge.net/problem/SPOJ-SUBLEX 解题思路：这道题用后缀数组也很好做，参见例题HDU5008，此处用SAM做。建好SAM，根据得到的拓扑序，可以推得从每个状态出发的子串数目。 void getsum()//从某个状态点出发能...

2019-10-06

0 506

【SPOJ - NSUBSTR】Substring（统计长度为x的子串最多出现的次数--后缀自动机）

题目地址：https://cn.vjudge.net/problem/SPOJ-NSUBSTR 解题思路：建立SAM,先统计每个状态的最长子串出现的次数（应该是这个意思吧，这个状态substring中的每个子串也都出现了相同的次数），每个状态st的substring中的子串长度区间为[max...

2019-10-06

0 578

【洛谷P3804】统计每个子串出现的次数和长度（后缀自动机模版+拓扑序计数）

题目地址：https://www.luogu.org/problem/P3804 解题思路：对于此题求拓扑序的两种方法：（1）桶排序法：最终y[x]=i, 表示在拓扑序中第x个点是i void _count() { memset(x,0,sizeof(...

2019-10-06

0 807