• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
jacklee404
Never Stop!
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 ··· 8 9 10 11 12 13 下一页
2022年12月4日
ABC 280 D - Factorial and Multiple
摘要: 题目传送门 Lemma Legendre 定理 在正数$n!$的质因数分解中, 质数$p$ 的指数记作$v_p(n!)$,则有等式$v_p(n!)=\sum\limits_{j=1}^{\infty} \lfloor\frac{n}{p^k} \rfloor$ LL f(LL n, LL p) { 阅读全文
posted @ 2022-12-04 13:21 Jack404 阅读(79) 评论(0) 推荐(0)
2022年12月3日
构造题-题单-思路
摘要: 题单 图形构造 牛客练习赛106-D 传送门 思路 条件 n为奇数, 01数量相差为1,无回路, 1和1连通,0和0连通。 首先 该图可能满足 0 和 1在图中所构成的图形相同, 我们可以构造一个螺旋矩阵 但是螺旋矩阵中间的数无法填写, 因为会构成回路。 首先构成该图后,我们假设填入中间为红色,那么 阅读全文
posted @ 2022-12-03 12:26 Jack404 阅读(41) 评论(0) 推荐(0)
2022年12月2日
HDU-5418 Floyd + DP
摘要: 题目传送门 时间复杂度: $O(2^n \cdot n^2)$ 注意:输入尽量用scanf输入, 输入需要记录两个路径的最小值 代码: #include <iostream> #include <queue> #include <vector> #include <utility> #include 阅读全文
posted @ 2022-12-02 14:39 Jack404 阅读(11) 评论(0) 推荐(0)
Floyd proof
摘要: Floyd Proof 设有向图G<V,E>, 其中V为点集,E为遍集,n为点的数量,考虑其中的一个子集C{1, 2, 3, 4, ..., k} (k <= n), 设点对i, j∈V。考虑从i到j的中间点全部取自C,设p为其权重最小的路径。有两种情况讨论: ​ 当k不是路径p上的中间结点时,则路 阅读全文
posted @ 2022-12-02 11:31 Jack404 阅读(16) 评论(0) 推荐(0)
2022年11月20日
Cantor 展开
摘要: Cantor 展开 Cantor展开 适用于对组合进行排列 和 数 得到双射函数 对于任意的集合 X,其中 Xi∈X, 且 i ∈(1, n), 其中的Xi都可以和另一个数一一对应,且 对于 X 有 其中 an 为 对于第n为数其右侧小于该数的数量。 粗略推导: eg {1, 5, 2, 3, 4} 阅读全文
posted @ 2022-11-20 22:23 Jack404 阅读(21) 评论(0) 推荐(0)
2022年9月16日
CS Course Map and Scheme
摘要: ![Course Map1](https://images.cnblogs.com/cnblogs_com/blogs/756905/galleries/2217524/o_220916093951_QQ%E6%88%AA%E5%9B%BE20220916161132.png) ![Course Map3](https://images.cnblogs.com/cnblogs_com/blogs/ 阅读全文
posted @ 2022-09-16 17:41 Jack404 阅读(8) 评论(0) 推荐(0)
2022年9月15日
Latex tutorial 1
摘要: Oh, The article just records my code in Latex. Basic \documentclass{article} \title{My first document} \date{2022/9/15} \author{Jack Lee} \begin{docum 阅读全文
posted @ 2022-09-15 07:21 Jack404 阅读(23) 评论(0) 推荐(0)
2022年7月26日
线段树笔记
摘要: 创建线段树O(n) 原数据的大小为N(例如维护区间合时,原数组总数N),则线段树要开4 * N int n, w[N]; struct node{ int l, r, sum; }tr[N * 4]; void build(int p, int l, int r){ tr[p] = {l, r, w 阅读全文
posted @ 2022-07-26 11:27 Jack404 阅读(10) 评论(0) 推荐(0)
2022年7月19日
Hw-09 Security and Cryptography
摘要: Hw-09 Security and Cryptography 1. Entropy Suppose a password is chosen as a concatenation of four lower-case dictionary words, where each word is sel 阅读全文
posted @ 2022-07-19 22:25 Jack404 阅读(24) 评论(0) 推荐(0)
Security and Cryptography
摘要: Security and Cryptography Foreward It should be kown that this lecture is not a substitute for a more rigorous and complete course one computer system 阅读全文
posted @ 2022-07-19 11:58 Jack404 阅读(13) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3