17号17号-CSDN博客

17号17号

码龄6年

IP 属地：四川省

查看详细资料

个人成就

获得7次点赞
内容获得9次评论
获得18次收藏

TA的专栏

算法
7篇
csp
2篇
codeforces
1篇

创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与去参加

搜TA的内容

南京大学2022操作系统-P4-关于visualization无法使用的解决办法

就视频理解并发程序执行 (Peterson算法、模型检验与软件自动化工具) [南京大学2022操作系统-P4] 遇到的问题进行记录

发布博客 2022.06.05 ·

小根堆(二叉堆)初步学习

相比 C++ 的优先队列(priority_queue)，自己写的小根堆可以有修改和删除某个节点值的操作，比优先队列更具灵活性。本文以小根堆为例

发布博客 2022.01.21 ·

利用拓展欧几里得公式求逆元——以RSA算法为例

算法推导在RSA中，定义公钥为(e,n)(e,n)(e,n)，密钥为(d,n)(d,n)(d,n)。此时选定一个eee，用**拓展欧几里得(Exgcd)**法求eee的逆元ddd，也就是密钥。根据RSA的知识（这里不细讲了），我们选两个素数ppp和qqq，令n=p∗qn=p*qn=p∗q，同时产生欧拉函数φ(n)=(p−1)∗(q−1)\varphi(n)=(p-1)*(q-1)φ(n)=(p−1)∗(q−1)。此时e∗d≡1(mod φ(n))e*d\equiv 1(\mod \spa

发布博客 2021.06.23 ·

Codeforces Round #693 (Div. 3) 题解除G题

第一次写codeforces的div3.。。文章目录A - Cards for FriendsB - Fair DivisionC - Long JumpsD - Permutation TransformationE - Accidental VictoryF - Equalize the ArrayG - Old Floppy DriveA - Cards for Friends如果长或宽任意一个为偶数，意味着可以得到当前拥有的Card数的2倍from math import *from co

发布博客 2021.02.22 ·

Codeforces Round #697 (Div. 3) 部分题解 (D和E)

其实洛谷上的题解都很好，看洛谷的就行了文章目录D - Cleaning the Phone（排序+贪心）E - Advertising Agency（组合数学）D - Cleaning the Phone（排序+贪心）简单的贪心，看注释就可从大到小选数就行#include <bits/stdc++.h>using namespace std;typedef long long int ll;#define _rp(i, a, b) for (int i = a; i < b

发布博客 2021.02.21 ·

Codeforces Round #702 (Div. 3) 题解（G题未更）

文章目录A. Dense ArrayA. Dense Array给出一个数组a，要求两两相邻的数满足以下条件如果数组不满足要求，则往里面插入一些数，使得数组里的数满足条件。看题目给的例子关键！！对于两个相邻的数，如果不满足条件，不妨令x=max(a[i],a[i+1]),y=min(a[i],a[i+1])x=max(a[i],a[i+1]),y=min(a[i],a[i+1])x=max(a[i],a[i+1]),y=min(a[i],a[i+1])接下来看如何往a[i]a[i]a[i]和

发布博客 2021.02.20 ·

CSP认证 202009-4 星际旅行 Python 题解（有注释）

题目在此其实并没有那么难。。高维和2维的情况都是一样的。根据两点+中心的三角形的情况进行判断即可有一部分注释代码''' ！！！所有距离均为欧式距离'''import mathfrom math import sqrt, acos, cos#两点距离def distance(p1, p2) -> float: ans = 0.0 for i in range(n): ans += (p1[i] - p2[i])**2 return

发布博客 2020.09.21 ·

ccf-csp认证稀疏向量 202006-2

稀疏向量队列法#include <iostream>#include <queue>using namespace std;#define _for(i,a,b) for(int i=a;i<b;i++)struct point { int id; int e;};int main( ) {// freopen("in.txt","r",stdin); int n,a,b; cin>>n>>a>>b; int y

发布博客 2020.09.11 ·

LC 206.反转链表

这里写自定义目录标题反转链表递归迭代反转链表来源：https://leetcode-cn.com/problems/reverse-linked-list/递归/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head){

发布博客 2021.02.22 ·

有向图已知两点间距离求路径

有向图已知两点间距离求路径

发布博客 2020.07.10 ·