摘要：
有时间就会更新QwQ 例题难度随更新时间可能增大 例题顺序按照更新时间排序的哦QuQ 特别鸣谢 "长江东逝水" 对本Blog的建议与指正！ 目录： 1.区间DP 例题1：P2858 奶牛零食 例题2：P3146 [USACO16OPEN]248 / P3147 [USACO16OPEN]262144 阅读全文
posted @ 2019-01-11 13:05
yizimi
阅读(1640)
评论(0)
推荐(2)
摘要：
新开发的Blog！ 以后可能就从这里开始我的新征程。 原Blog的内容可能会陆续返到这个Blog 洛谷上的题解还会先发到洛谷博客中↓，之后会更新至这个Blog里 原Blog：（洛谷博客）https://yizimiyuanxin.blog.luogu.org/ 阅读全文
posted @ 2018-12-02 23:07
yizimi
阅读(240)
评论(1)
推荐(0)
摘要：
2021 Summer_NB_Plan!!! Update: 2021/07/26 牛客多校 1 A B D F G H I J T T T F T T F F A: 博弈论 B: 计算几何（简单） D: 签到 F: 数位DP / 打表 G: 排序贪心乱搞 H: FFT I: 概率DP J: 线段树 阅读全文
posted @ 2021-07-26 21:42
yizimi
阅读(74)
评论(0)
推荐(0)
摘要：
大明宫在ACM和复习用的板子 部分代码为一两年前的代码，仅供参考。 可能会有很多错误或者被卡常的情况（比如点分治部分） 请勿转载，如有特需，请联系QQ：2511140779 特别感谢Rhein_E对模板的大量补充 更新日志（从2020.10.25 -- |） 2021.04.21 更新了数据结构-> 阅读全文
posted @ 2021-04-21 14:53
yizimi
阅读(228)
评论(0)
推荐(0)
摘要：
〇、引言 大家久等的第二期来辣！ 本期要讲述如何用程序来解答数独题目！实际上这个解法涉及算法，需要大家用一定的时间了解一下时间复杂度和搜索算法（与回溯）！ 本期可能内容较复杂且枯燥，请耐心学习。 本期关键词汇：暴力枚举算法、时间复杂度、可行性剪枝（广义） 本文为课后总结，除个人解释和思路外，内容均为 阅读全文
posted @ 2020-12-15 18:21
yizimi
阅读(590)
评论(0)
推荐(1)
摘要：
〇、引言 QwQ 我们即将用 Python 写一个GUI图形界面数独！（第一部分） 设计效果： 关键词汇：tkinter库、python方法判重、GUI界面简单设计 本文为课后总结，除个人解释和思路外，内容均为上课老师讲解提供，请勿转载！！ 一、tkinter库及数独界面设计 1.GUI界面创建 t 阅读全文
posted @ 2020-12-09 19:36
yizimi
阅读(1510)
评论(1)
推荐(5)
摘要：
复习 配合yizimi的板子库食用效果更佳。 前言 高中过后一直没有复习，大一要打天梯赛时才想起来复习。这个是个人的算法复习过程，尽量按照顺序进行复习，主要顺序是按照我自己的板子库的顺序复习。也算是对板子库的一个解释吧。 一、数论 1.快速幂 主要的思路就是分治，当幂数过大时，一般采用幂数2进制寻找 阅读全文
posted @ 2020-11-09 14:26
yizimi
阅读(227)
评论(1)
推荐(2)
摘要：
主要思路：Dijkstra + DP 如果做过最短路计数，这道题就相当于双倍经验了。 就是在跑Dijkstra时，另计一个 $t_i$ 作为到第 $i$ 个点时最短路的条数，一个 $rs_i$ 作为到第 $i$ 个点最短路点权和的最大值 注意一下维护条数时要分类，是不是 $dis$ 更新了，更新了要 阅读全文
posted @ 2019-12-10 01:00
yizimi
阅读(201)
评论(0)
推荐(0)
摘要：
之所以没有讲解，因为有原题，而且我都讲过了QwQ 没有去掉超长的头文件还真是抱歉呢 T1 cpp include include include include include include include include include include include include using 阅读全文
posted @ 2019-05-12 23:30
yizimi
阅读(319)
评论(0)
推荐(0)
摘要：
若转载请注明出处！！！ GSS1 —— GSS8 简述做法加代码。 GSS1 给出了序列$A[1]$，$A[2]$，…，$A[N]$。 $(a[i]≤15007,1≤N≤50000)$。查询定义如下： 查询$(x,y)=max\{a[i]+a[i+1]+...+a[j];x≤i≤j≤y\}$。 给定 阅读全文
posted @ 2019-03-26 00:34
yizimi
阅读(272)
评论(0)
推荐(0)
摘要：
首先纠正：题目描述中应该是dx y（这个式子本应该是从原题中证出来的） 题目描述： 给定一个平面上的一些有向边，每条边涂色费用为 $dx y$ ， 其中 $d$ 为边的长度（实数）， $x,y$ 为题中给定参数。环路的涂色费用为其上各边涂色费用和。找出一些环路，这些环路没有边相交，且环路涂色费用总和 阅读全文
posted @ 2019-03-22 23:20
yizimi
阅读(241)
评论(0)
推荐(0)
摘要：
题目简述 有 n 个插座，m 个设备和 k (n, m, k ≤ 100) 种转换器，每种转换器有无限多。已知每个插座的类型，每个设备的插头类型，以及每种转换器的插座类型和插头类型。插头和插座类型都用不超过 2424 个字母表示，插座只能插到类型名称相同的插座中。 例如，有 4 个插座，类型分别为 阅读全文
posted @ 2019-03-22 23:19
yizimi
阅读(298)
评论(0)
推荐(0)
浙公网安备 33010602011771号