01 2023 档案

【动态规划】【期望】P1365 WJMZBMR打osu! / Easy
摘要：##题目描述 一个o/x序列的得分为其中每个o的极大连续子段长度的平方和，比如ooxxxxooooxxx，分数就是 2×2+4×4=4+16=20。 现给定一个o/x/?序列，?代表着有12的几率是o,12的几率是x，求序列的 阅读全文
posted @ 2023-01-29 22:19 The_Last_Candy 阅读(14) 评论(0) 推荐(0) 编辑
2023.1.16【数学】 二次剩余
摘要：# 2023.1.16 二次剩余 ### 问题叙述 给出 N,p，求解方程 x2≡N (modp) **且保证 p 是奇素数。** ## 算法流程 ### 解的数量 首先，探究x2≡N 这个方程解的数量，假设我们取这个方程的两个解x0和$x_ 阅读全文
posted @ 2023-01-16 21:08 The_Last_Candy 阅读(97) 评论(0) 推荐(0) 编辑
2023.1.16【数学】BSGS/exBSGS
摘要：2023.1.16 [模板]BSGS/exBSGS 全称Boy Step Girl Step 给定一个质数 p，以及一个整数 a，一个整数 b，现在要求你计算一个最小的非负整数 l, 满足ax≡b(modp) 算法流程 设t = \(\lceil \sqrt p \rce 阅读全文
posted @ 2023-01-16 09:47 The_Last_Candy 阅读(31) 评论(0) 推荐(0) 编辑
2023.1.13【图论】【网络流24题】餐巾计划问题 LuoguP1251
摘要：# 2023.1.13 今日完成的[餐巾计划问题]，是一道最小费用最大流的模板题，~~本人太弱~~在第一次使用dinic + spfa 完成此题时，也出现了许多问题，在此总结和提醒。 ### 大致题意 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾( i= 阅读全文
posted @ 2023-01-13 19:00 The_Last_Candy 阅读(20) 评论(0) 推荐(0) 编辑
2023.1.12 有源汇上下界最大流简笔
摘要：警示 2023.1.12 [模板]有源汇上下界最大流 错误点： 1.建边方法简便：靠近于用u,v,w建边，不要冗杂多余（9-17行） 2.算法注意点：首先抽出每条边的下界(每条边边权 = 上界 - 下界)，建立虚拟源汇点进行dinic,答案得出后虚拟源点到汇点的流则为可行流，若虚拟源点的流出边有一个 阅读全文
posted @ 2023-01-12 17:13 The_Last_Candy 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示