变色龙哈希学习笔记
用于记录变色龙哈希的学习历程 没写完,不打算写了~ Chameleon Hashing and Signatures作者:Hugo Krawczyk, Tal Rabin 时间:1997 Based on Claw-free Trapdoor PermutationsGeneral Construction计算过程 实验代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#基于线性方程进行模拟import randomimport gmpy2from Crypto.Util.number import *a = 0 ; b = 0 ; c = 0 ; d = 0 ; p = 0def init(): global a, b, c, d, p p = getPrime(512) while True: a =...
记录一道2024.11.17做法南辕北辙的简单算法题
Codeforces Round 988 (Div. 3)因为当天有点头疼,飞速过了ABC,D卡住了,就去睡觉了 后来发现做法南辕北辙了 题目链接:D. Sharky Surfing 我的思路: 大致是从后往前扫,每次都要排序一次,然后选最优的 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include<iostream>#include<algorithm>#define int long longusing namespace std;const int N = 2e5;int n , m , L;int l[N+10] , r[N+10];int x[N+10] , v[N+10];int tempque[N+10] , top = 0;signed main(){ // ios::sync_with_stdio( false ); int...
2024.11.13组会
...
LIS学习笔记
前情提要:蓝桥杯校赛压轴题,是道朴素最长上升子序列板子题;没做出来,故学习记录一下 题目链接设原数列为 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糕守
本文汇总了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...
hal库c6t6 Freerots
写篇博客,不为别的,就怕以后忘了咋整了 Freerots这玩意忒好用了 如何开FreerotsSYS这边选个时钟 然后如图一路选下来,别忘了添加任务 其他的常规配置,然后生成代码就可以了 打开freertos.c文件,正常加入点灯代码就可以了 以上内容的参考: https://www.cnblogs.com/Meiyangyang945/p/15106513.html 报错1 买不起好芯片,内存不够 改一下代码里的内容 将#define configTOTAL_HEAP_SIZE ((size_t)10240) 修改为#define configTOTAL_HEAP_SIZE ...
会议/竞赛游记合集
本篇文章用于汇总参加的会议/组会的总结链接 部分内容已加锁 组会2024.10.30组会 2024.9.18组会 2024.9.11组会 2024.9.4组会 其他会议/竞赛2024.9.20南洋理工密码学报告 观后总结 机器人联盟赛/对抗赛游记回忆记录(2024) 厦大一日游(机器人大赛)(2023)
2024.10.30组会
...