yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共56篇）

图形化界面数独（GUI）（二）

〇、引言大家久等的第二期来辣！本期要讲述如何用程序来解答数独题目！实际上这个解法涉及算法，需要大家用一定的时间了解一下时间复杂度和搜索算法（与回溯）！本期可能内容较复杂且枯燥，请耐心学习。本期关键词汇：暴力枚举算法、时间复杂度、可行性剪枝（广义）本文为课后总...

GUI

2020-12-15

0 425

图形化界面数独（GUI）（一）

〇、引言 QwQ 我们即将用 Python 写一个GUI图形界面数独！（第一部分）设计效果：关键词汇：tkinter库、python方法判重、GUI界面简单设计本文为课后总结，除个人解释和思路外，内容均为上课老师讲解提供，请勿转载！！一、tkint...

GUI

2020-12-09

1 855

复习随笔

复习配合yizimi的板子库食用效果更佳。前言高中过后一直没有复习，大一要打天梯赛时才想起来复习。这个是个人的算法复习过程，尽量按照顺序进行复习，主要顺序是按照我自己的板子库的顺序复习。也算是对板子库的一个解释吧。一、数论 1.快速幂主要的思路就是分治，...

复习

2020-11-09

0 441

【题解】PAT 1003 Emergency

主要思路：Dijkstra + DP 如果做过最短路计数，这道题就相当于双倍经验了。就是在跑Dijkstra时，另计一个 \(t_i\) 作为到第 \(i\) 个点时最短路的条数，一个 \(rs_i\) 作为到第 \(i\) 个点最短路点权和的最大值注意一下维护条数时要分类，是...

DP 最短路 Dijkstra

2019-12-10

0 477

SPOJ GSS1 ~ 8解题报告【完整版】

若转载请注明出处！！！ GSS1 —— GSS8 简述做法加代码。 GSS1 给出了序列\(A[1]\)，\(A[2]\)，…，\(A[N]\)。 \((a[i]≤15007,1≤N≤50000)\)。查询定义如下：查询\((x,y)=max\{a[i]+a[i+1]+...+a...

线段树平衡树树链剖分

2019-03-26

1 406

题解 UVA1659 【帮助小罗拉 Help Little Laura】

首先纠正：题目描述中应该是dx - y（这个式子本应该是从原题中证出来的）题目描述：给定一个平面上的一些有向边，每条边涂色费用为 \(dx-y\) ，其中 \(d\) 为边的长度（实数）， \(x,y\) 为题中给定参数。环路的涂色费用为其上各边涂色费用和。找出一些环路，这些环路没...

网络流最大费用循环流

2019-03-22

0 463

题解 UVA753 【UNIX插头 A Plug for UNIX】

题目简述有 n 个插座，m 个设备和 k (n, m, k ≤ 100) 种转换器，每种转换器有无限多。已知每个插座的类型，每个设备的插头类型，以及每种转换器的插座类型和插头类型。插头和插座类型都用不超过 2424 个字母表示，插座只能插到类型名称相同的插座中。例如，有 4 个插座，...

网络流 Dinic 最大流

2019-03-22

0 414

题解 P3740 【[HAOI2014]贴海报】

题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； ...

珂朵莉树

2019-03-22

0 525

题解 UVA11992 【Fast Matrix Operations】

题目描述有一个r行c列的全0矩阵，有以下三种操作。 1 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素加v 2 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素变为v 3 X1 Y1...

线段树

2019-03-22

0 398

题解 UVA12299 【RMQ with Shifts】

题目简述：给出n个数q个询问。对于query（a，b），输出区间（a，b）的数的最小值；对于shift（a0，a1，a2，......，an），则将第a1个数的值赋给a0，第a2个数赋给a1......，第an个数赋给an-1，第a0个数赋给an 主要思路：三叉线段树（单点修改，区...

线段树

2019-03-22

0 443