coperlm's Blog

...

前情提要：蓝桥杯校赛压轴题，是道朴素最长上升子序列板子题；没做出来，故学习记录一下 题目链接设原数列为 1,2,4,1,3,4，$f(x)$ 表示以第 $i$ 个数为结尾的最长上升子序列的长度 n 1 2 3 4 5 6 $a_i$ 1 2 4 1 3 4 $f(n)$ 1 2 3 1 3 4 代码实现 读入数据 大循环开始，从 $1$ 到 $n$，计算 $f_i$，记得初始值是 $1$ 小循环，从 $1$ 到 $i−1$，如果 $a_j$ 小于 $a_i$ 的话，说明这个数可以和 $f_i$ 组成上升子序列，则 $f_i$ 取 $max⁡(f_i,f_j+1)$ 寻找最大值 具体代码1234567891011121314151617181920#include<iostream>using namespace std;const int N = 5e3;int a[N+10];int f[N+10];signed main(){ int n;cin >> n; for(int i = 1;i...

本文汇总了CF如何上分的两篇博客 来源于2426rating 1000-1400到达青名（1400）需要做到三点。 能够快速写出模拟题（5到10分钟内） 能够快速写出暴力（5到10分钟内） 能够在脑子里或草稿纸上把问题分情况讨论（例如，N=2、N=3、N>=4） 举个例子，在Codeforces Round #556中，如果你可以做到以上三点，就可以很惊喜地在Div2中达到200名，这是一个很夸张的例子。但在Codeforces Round #554 (Div. 2)中，你只能达到3400名，rating1250及以下的参赛者可以上分。 平均来说，如果你可以做到以上三点，rating就可以达到1400。 [[如何训练]] 首先，建议打ABC；尽管CF上有很多好题，但如果你想更容易地练习编程，最好去刷AtCoder。 特别地，推荐做ABC中的B题和C题。做B题可以学到如何更快地写模拟和暴力，做C题可以学到如何想题、如何用草稿纸更快地想出解决方案。如果你切了所有的B题和C题，就会学到很多，变得更强。 可以借助AtCoder...

写篇博客，不为别的，就怕以后忘了咋整了 Freerots这玩意忒好用了 如何开FreerotsSYS这边选个时钟 然后如图一路选下来，别忘了添加任务 其他的常规配置，然后生成代码就可以了 打开freertos.c文件，正常加入点灯代码就可以了 以上内容的参考： https://www.cnblogs.com/Meiyangyang945/p/15106513.html 报错1 买不起好芯片，内存不够 改一下代码里的内容 将#define configTOTAL_HEAP_SIZE ((size_t)10240) 修改为#define configTOTAL_HEAP_SIZE ...

...

...

目前只更新了青龙组的题目 CRYPTO1123456789101112131415161718192021222324from Crypto.Util.number import *from secret import flagp = getPrime(512)q = getPrime(512)n = p * qd = getPrime(299)e = inverse(d,(p-1)*(q-1))m = bytes_to_long(flag)c = pow(m,e,n)hint1 = p >> (512-70)hint2 = q >> (512-70)print(f"n = {n}")print(f"e = {e}")print(f"c = {c}")print(f"hint1 = {hint1}")print(f"hint2 = {hint2}")n =...

之前很早就听机房的学长说主定理了，是用于算法竞赛中分析时间复杂度的，但是一直没有学习过 今天做DS，又遇到了，题目如下 一道考研题目 解析：时间复杂度为 $O(nlogn)$ 设 $n=2^k(k\geq0)$，有 $T(2^k)=2T(2^{k-1})+2^k=2^2T(2^{k-2})+2*2^k$ 由此得到递推公式 $T(2^k)=2^iT(2^{k-i})+i*2^k$ 故 $T(2^k)=2^kT(2^0)+k*2^k=(k+1)2^k$ 带回 $n$ 得到 $T(n)=(logn+1)2^{logn}$ 即时间复杂度为 $O(nlogn)$ 这也就是归并排序(MergeSort)的时间复杂度 更普适的假设有递推关系式 $T(n)=aT(\frac{n}{b})+f(n)$，其中$a\ge1,b>1$ 其中，$n$ 为问题规模，$a$ 为递归的子问题数量，$\frac{n}{b}$ 为每个子问题的规模（假设每个子问题的规模基本一样），$f(n)$...

三道挺有意思的小题目，记录一下 第一题题目描述：说反话 题解： 翻转字符串即可（大雾），时间复杂度是严格线性（大大雾） 第二题题目描述：挑战者选择16/17/18张卡片和先/后手，每方每次可以掀开1/2/3张卡片；挑战者的目标是让敌手掀开最后一张卡牌 题解： 如果敌手掀开最后一张牌（即达成挑战目标），则必然最终只剩一张牌（如果剩余的牌数多于1张，则敌手可以掀开一张，这时挑战者并不会达到目标） 为了使敌手掀开最后一张牌，则只需保留一张牌，即保证挑战者掀开牌之后，剩余的牌数为4k+1即可，其中k为非负整数 在以上情况下，每一轮（指双方操作）后掀开四张卡牌即可保证挑战者一定获胜 看不懂？直接运行以下代码体验一下吧 直接使用devcpp运行以下代码即可，记得拓展名是cpp哦 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include<iostream>using namespace...

之前一直听说零知识证明，但是一直没有学习过相关内容 今天在阅读陈教授的《Identity-based chameleon hashing and signatures without key exposure》一文中遇到了，故学习记录一下 知识证明和零知识证明知识证明是Proofs of Knowledge，零知识证明是Zero-Knowlegde Proof 二者之间有很多相似点，也有区别，具体如下 信息泄露的程度 知识证明中，通常证明着不会直接泄露密码，但是可能会提供一些有用的中间信息（例如密文的哈希值） 零知识证明中，验证者在验证的过程中，不能获得任何相关的信息，除了“证明者知道这个秘密” 应用场景 知识证明更侧重确认某人知道某个密码 零知识证明不仅确认某人知道某个密码，还确保验证过程中完全不会泄露任何相关信息 知识证明定义：证明者向验证者展示他们知道某个秘密值，但不一定完全隐藏这个秘密；关键在于，验证者能够确信证明者确实知道这个秘密值 离散对数知识证明Proof of Knowledge of a Discrete Logarithm 证明者拥有一个秘密值...