• 2024-11-16[DMY]2024 NOIP 模拟赛 Day 9
    比赛7:30开始,我8:10到的机房。赛时T1看了一眼后以为是双指针,然后开始写,写到一半发现假飞了。想了一会发现除了随机化以外没有任何思路,所以写个\(n^2\)暴力就扔了。去看T2,像是个DP题。先把组合数复杂度的暴力写了,发现不太好写。我用了\(n\)遍dikstra,但其实用Floyd
  • 2024-11-14[GXOI/GZOI2019] 旅行者
    算法\(O(Tn\log^2n)\)对于\(\rm{Subtask}\text{}1\),直接跑\(n\)遍\(\rm{dijkstra}\)就可以,这是\(O(Tn^2\logn)\)的对于\(\rm{Subtask}\text{}1\)的优化:显然的,每次\(\rm{dijkstra}\)只需要跑到离自己最近的感兴趣的点即可,因为后面的不可能
  • 2024-11-11随机化算法
    随机化算法随机化函数rand()srand(seed);intx=rand()%n+1;seed可以是一个常数如114514也可以是时间time(0)。注意,rand()函数在windows系统下返回的取值范围为\([0,2^{15}-1]\),在linux系统下返回的取值范围为\([0,2^{31}-1]\)。mt19937mt19937rd(seed);pf("
  • 2024-11-11随机链表 (Randomized Linked List)、随机树 (Randomized Tree)详细解读
    一、随机化数据结构(RandomizedDataStructures)随机化数据结构是通过引入随机性来优化传统数据结构的性能,特别是在最坏情况性能表现较差时。通过随机化,许多原本具有较差时间复杂度的操作可以实现平均O(1)或O(logn)的时间复杂度,减少了最坏情况下的复杂度。常见的随机
  • 2024-10-28禁用Linux的地址空间随机化
    问题描述当我们学习OS的时候,往往需要接触到虚拟地址分配的相关知识。当接触到《OperatingSystems:ThreeEasyPieces》(OperatingSystems:ThreeEasyPieces)中的示例程序mem.c时(文末附上common.h)#include<unistd.h>#include<stdio.h>#include<stdlib.h>#include"c
  • 2024-10-12CF1746F Kazaee(随机化哈希)
    真的做不来这种题怎么办/ll题意给定\(n\)个数,\(q\)次操作:单点修改一个数的值。查询区间内所有数的出现次数是否均为\(k\)的倍数。\(n,q\le3\times10^5\)。分析一眼看上去只能带修莫队,而且常数还巨大无比。这种随机化哈希题一般是考虑一个必要不充分条件,但是充分的
  • 2024-10-1120222316 2024-2025-1 《网络与系统攻防技术》实验一实验报告
    一、实验内容缓冲区溢出定义:缓冲区溢出是一种程序错误,在这种情况下,数据被写入到内存中的缓冲区时超过了该缓冲区所能容纳的最大容量。当超过缓冲区的边界时,额外的数据会溢出到相邻的内存位置中,覆盖掉其他数据或指令,导致程序行为异常或系统安全漏洞。缓冲区溢出的原因:编程
  • 2024-10-09随机算法
    算法导论这个文档是学习“算法设计与分析”课程时做的笔记,文档中包含的内容包括课堂上的一些比较重要的知识、例题以及课后作业的题解。主要的参考资料是Introductiontoalgorithms-3rd(ThomasH.)(对应的中文版《算法导论第三版》),除了这本书,还有的参考资料就是Algorithmsdesi
  • 2024-10-06【linux安全】禁用 ASLR
    地址空间布局随机化(ASLR)是在大多数现代操作系统中实施的一种安全措施。它会改变程序使用的内存地址,包括堆栈、堆和库,使攻击者更难利用漏洞。在Linux中,可以使用/proc/sys/kernel/randomize_va_space文件配置ASLR。地址空间布局随机化(ASLR)安全功能,使攻击者更难预测特定函
  • 2024-10-04【做题纪要】10月“我想要太多太多装满房子,欢乐自由每刻每时” -- 《我想要太多太多》
    P6717[CCO2018]BoringLectures问题相当于求两个距离不大于\(k\)的数对的和的最大值我们把修改改为先删除再进行插入的操作,对于插入操作我们使用线段树在左端点维护每个区间的答案维护区间最大的最大值+次大值,区间最值即可更新答案。咋删?不好删,那么就不删,直接离线然后线
  • 2024-09-26构建动态配色游戏:全面概述
    介绍在当今快节奏的数字世界中,创建引人入胜的交互式Web应用程序的能力是一项非常有价值的技能。为了提高我在前端开发和算法问题解决方面的熟练程度,我接受了构建颜色匹配游戏的挑战。这个项目不仅让我展示了我的技术能力,还为用户提供了愉快的教育体验。本文深入探讨了游戏背后的
  • 2024-09-18菜鸟笔记之PWN入门(1.1.3)Linux基础操作和ELF文件保护
    这里不讨论Linux的历史及其与Windows的比较。直接介绍一些简单基础的操作。首先我们需要安装一个Linux操作系统(首先推荐Ubuntu),我们需要安装一个VM虚拟机,然后在里面搭建一个Ubuntu的虚拟机可以直接百度搜索,这里推荐一个文章安装虚拟机(VMware)保姆级教程(附安装包)_vmware虚拟机-
  • 2024-09-189章11节:用R实现区组随机化和置换区组随机化
    区组随机化是一种常用的随机化方法,尤其适用于临床试验设计中。它的主要优势是能够在治疗组间保持样本量的一致性,并在不同组之间均衡混杂因素。然而,这种方法也有其固有的缺点,如研究者在未设盲的情况下,可能对研究对象的分配产生预测,导致选择偏倚。为了解决这一问题,置换区组随机
  • 2024-09-189章10节:用R实现分层随机化
    在临床试验和其他科学研究中,随机化是一种常见的分配方法,用于将研究对象随机分配到不同的处理组或对照组。这有助于消除潜在的混杂因素,确保研究结果的公正性。然而,在某些情况下,已知的协变量(如年龄、性别、疾病严重程度)可能对结果有显著影响。如果不加以控制,这些协变量可能会导
  • 2024-09-16c程序安全防护之-地址空间随机化
    GCC地址空间随机化是一种安全措施,旨在增加攻击者利用缓冲区溢出攻击的难度。这通常通过对堆、栈和其他内存区域进行随机化来实现。在GCC中,可以使用-fstack-protector-strong、-random-base和-Wl,-z,relro,-z,now等编译选项来实现。-fstack-protector-strong:为每个函数启用
  • 2024-09-13算法思想之概率算法
    概率算法概率算法的基本概念概率算法是一种算法,它利用概率论的原理来解决问题。这种算法通常用于解决复杂的问题,特别是在确定性算法难以求解或者效率较低的情况下。概率算法的一个重要特点是它不总是保证得到正确的结果,而是以一定的概率得到正确的结果。概率算法可以分为两类:蒙
  • 2024-08-29「杂题乱刷2」CF862C
    怎么题解区里都没有随机化的题解啊/jy。于是就有了这篇题解。题目链接CF862CMahmoudandEhabandthexor解题思路思路非常简单。首先容易发现在\(n=1\)时,直接构造一个\(x\)这个数即可。其次我们考虑\(n=2\)的情况,由于异或的基本性质,我们可以得出当\(x=0\)
  • 2024-08-24最近遇到的一些奇奇怪怪奇技淫巧
    然后我CF上绿了              ————DaisySunchaser要多思考。构造——从哪里入手?CF交互指南要多注意。我的最初想法:当我查看了他使用了冰茶几的代码:#include<bits/stdc++.h>#definelllonglong#defineN200005#definempmake_pairusingnam
  • 2024-08-15随机化
    随机化随机数生成器mt19937Rand(random_device{}());模拟退火#include<bits/stdc++.h>usingnamespacestd;/*====================*/#defineendl"\n"/*====================*/typedeflonglonglnt;/*====================*/constintN=1e3+10;/*=
  • 2024-08-14随机对照试验 (RCT) 的设计与应用
    目录1.引言1.1什么是随机对照试验(RCT)?1.2为什么要使用RCT?2.RCT的基本概念2.1随机化2.2对照组2.3盲法和双盲法3.如何设计一个有效的RCT3.1研究问题的确定3.2样本量的确定3.3随机化方案的选择3.4结果测量与数据收集3.5伦理与合规
  • 2024-08-02为什么要设置 os.environ[“PYTHONHASHSEED“] = “0“,这样做具体会影响哪些随机值?
  • 2024-07-29提高知识分区
    目录杂项位运算格雷码常用数学函数常用STL哈希桶排/基排搜索离线(大纲给它划到NOI了)离散化随机化动态规划线性背包区间树形状压优化数学\(\gcd\)线性筛组合数学求逆元一些数论定理数据结构单调队列堆/优先队列并查集树状数组线段树平衡树字符串TrieKMP图论最短路Floyd最小生成树LC
  • 2024-07-16一起来学习孟德尔随机化临床医学SCI发表吧!!!
    如今,临床科研工作者面对越来越重的科研压力,以及越来越高的SCI文章要求,如何才能在不进实验室、不做基础科研的前提下,利用好各种公共数据资源快速发表SCI论著?这是一个困绕每一个临床科研医生的话题。真正的随机对照临床研究(RCT)往往费时,费力,费钱。因此,当前科研的热点之
  • 2024-07-02孟德尔随机化基础概念
    孟德尔随机化(MendelianRandomization,MR)是一种利用基因型信息作为工具变量评估暴露与结果之间因果关系的统计方法。一般步骤:单核苷酸多样性(singlenucleotidepolymorphism,SNP):主要是指在基因组水平上由单个核苷酸的变异所引起的DNA序列多样性选择的MR分析方法包括:逆方差加
  • 2024-06-18driftingblues9 - 溢出ASLR(内存地址随机化机制)
    SiteUnreachabledriftingblues9easyaPphpGETSHELL、searchsploit使用、凭据收集、gdb使用、缓冲区溢出漏洞(难)、pattern_create.rb、pattern_offset.rb使用主机发现┌──(kali㉿kali)-[~/桌面/OSCP]└─$sudonetdiscover-ieth0-r192.168.44.139/24服务探测