记录一道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组会
...
网鼎杯2024crypto题解(青龙组)
目前只更新了青龙组的题目 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 =...

.gif)
.gif)
.gif)
.gif)
.gif)
.gif)
.gif)
.gif)
.gif)
.gif)
.gif)