当前位置:首页
> 第3348页
密码学许诺原理与使用 - 概览
前言 作者:@warm3snow https://github.com/warm3snow 微信公众号:密码应用技术实战 博客园首页:https://www.cnblogs.com/informatics/ 简介 承诺方案(Commitment Scheme)是一个重要的密码学原语(cryptogr...
门罗币隐私维护之环签名
主页 微信公众号:密码应用技术实战 博客园首页:https://www.cnblogs.com/informatics/ GIT地址:https://github.com/warm3snow 简介 在《门罗币隐私保护之隐形地址》文章中,我们重点介绍了门罗币Monero的隐形地址技术,门罗币通过隐形地...
Bulletproof规模证明之优化
主页 微信公众号:密码应用技术实战 博客园首页:https://www.cnblogs.com/informatics/ GIT地址:https://github.com/warm3snow 简介 Bulletproof将范围证明转换为二次多项式表达\(t(X) = t_0 + t_1 \cdot...
USACO 竞赛辅导建议和常见问题
USACO 比赛指导建议和常见问题 在学习信息学奥赛(信奥)的过程中,许多人会接触到 CSP、NOIP 等国内赛事。然而,USACO(美国计算机奥林匹克竞赛)作为一项国际性赛事,也是一个非常值得参与的竞赛,尤其对于提升算法能力和申请国内外顶尖大学具有重要价值。 什么是 USACO? USACO 的中...
P1979 [NOIP2013 进步组] 华容道
题目大意 详细题目传送门 \(n\times m\) 的华容道盘,有障碍。多组询问,每组障碍不变。其中要将初始在 \((sx,sy)\) 的棋子移动到 \((tx,ty)\)。初始空白的位置在 \((ex,ey)\)。求至少多少次移动完成目标,无法完成输出 -1。 \(n,m\leq30,q\leq...
一点点排序
排序 归并排序 归并排序介绍与代码 大体思路:归并排序总体思路是,先把一串待排序数列分为前后两组,把这两组分别排为顺序数组,再将两组顺序数组合为一整个大的顺序数组。 objection1:分组后分别排好序?用选择排序吗?递归的思路是什么? 并非选择排序,而是递归的方式。可以看到,第一次“将一串待排序...
P11361 [NOIP2024] 修改字符串
题目大意 详细题目传送门 两个 \(01\) 串,可以对两个串中任意相邻的字符进行交换,没有代价可以进行任意多次。可是两个串有的位置的字符是定死的,无法被交换,求任意次操作后最多让两个串的多少个位置 \(01\) 相等。即 \(\sum [a_i=b_i]\)。 \(n\leq 10^5\) 思路...
【标题全解】ACGO巅峰赛#15
ACGO 巅峰赛#15 - 题目解析 间隔四个月再战 ACGO Rated,鉴于最近学业繁忙,比赛打得都不是很频繁。虽然这次没有 AK 排位赛(我可以说是因为周末太忙,没有充足的时间思考题目…(好吧,其实也许是因为我把 T5 给想复杂了))。 本文依旧提供每道题的完整解析(因为我在赛后把题目做出来了...
【知识点】一文讲清动态规划的实质
本文旨在深入解析动态规划(Dynamic Programming, DP)的本质,从其定义与应用场景出发,逐步剖析其核心思想、基本性质及实际解题方法。通过具体例子如斐波那契数列、最长公共子序列、数楼梯等经典问题,详细讲解动态规划如何通过“将大问题拆解为小问题,并保存子问题的解以避免重复计算”,实现高...
曲线救国--拜访dockerhub库房
前言 由于dockerhub也被墙了,导致基础镜像没法拉取。后面解封了,又被墙了。。。 在这次被墙之前,访问国外的速度也是堪忧,甚至访问不了k8s的镜像,基于此,分享一下笔者经验 使用Daocloud 传送门:https://github.com/DaoCloud/public-image-mirr...