winter 2024 第五周周报

作为一个高二且NOIP只有300分的江苏oier，压力还是有点大的。Day-?得知noip只占30%，但是省队名额只有12个。算了一下，大概我考的和去年水平一样，应该就差不多了，其实可以对标一下ybw。虽然自己水平提高确实很多，但是还是感觉很没底。毕竟去年感觉自己打的很爆炸，结果后来发现我只......

2024牛客寒假算法基础集训营5Amutsumi的质数合数思路：1既不是质数也不是合数查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong//#defineint__int128#definedoublelongdoubletypedefpair<int,int>PII;typedefpair<string,int>PSI;typ......

提起linux内核链表，首先一定得弄清楚的两个linux内核常用宏offsetof&&container_ofoffsetof宏#defineoffsetof(TYPE,MEMBER)((size_t)&((TYPE*)0)->MEMBER)宏解析：1、size_t在系统中一般指unsignedint，无符号整型2、(TYPE*)0，把0地址强制转换成type结构体类型的指针......

HUAWEIProgrammingContest2024（AtCoderBeginnerContest342）A-Yay!代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#definesesecondusingi128=__int128_t;usingpiii=p......

4.信号4.1进程间通信概述进程间通信进程是一个独立的资源分配单元，不同进程(这里所说的进程通常指的是用户进程)之间的资源是独立的，没有关联，不能在一个进程中直接访问另一个进程的资源(例如打开的文件描述符)。进程不是孤立的，不同的进程需要进行信息的交互和状态的传递等，因此......

A.欧拉筛处理出素数直接3重暴力循环找#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;#defineinf0x3f3f3f3fboolis_prime[N];//是否是质数，0为是，1为不是intprime[N];//质数数组inttop=1;//质数的下标intmin_p[N];//最小......

Question2024牛客寒假算法基础集训营6H纷乱的红线小红拿到了一个圆，以及平面上有\(n\)个点（保证没有三点共线）。现在小红将随机取\(3\)个点画一个三角形，她想知道这个三角形和圆的交点数量的期望是多少？Solution考虑到\(n\le1000\)可以枚举每一条线，计算这一条线和圆的交......

Question2024牛客寒假算法基础集训营6G人生的起落定义一个三元组\((x,y,z)\)是“v-三元组”当且仅当该三元组满足以下条件：\(x=z\)\(x>y\)现在需要你构造一个\(n\)个正整数组成的数组，所有元素之和恰好等于\(S\)，且恰好有\(k\)个长度威\(3\)的连续子数组......

CRYPTOexRSA题目描述：RRRSAfromCrypto.Util.numberimport*fromsecretimportflagm=bytes_to_long(flag)p=getStrongPrime(1024)q=getStrongPrime(1024)phi=(p-1)*(q-1)e1=inverse(getPrime(768),phi)e2=inverse(getPrime(768),phi)e3=inverse(getPrime(768),phi)......

寒假的训连已经接近尾声，这个寒假的主要训练就是牛客，以及队里组织的比赛还有自己参加的codeforces比赛。总的来说收获还是挺多的，对各个算法的运用和了解也加深了很多，这一周还是比较忙的，不仅打牛客上的比赛还把以前的题目补了一下，还有就是codeforces上的比赛也没有落下，还是挺忙的。......