• 2024-11-03【模板】缺省源
    Debuginlinevoiddebug(){cerr<<'\n';}template<typenameType,typename...Other>inlinevoiddebug(constType&x,constOther&...y){cerr<<x<<'';debug(y...);}#defineDEBUG(a...)cerr<
  • 2024-10-30Max Mex
    MaxMex和线段树维护直径集合一样的trick。思路如果一条路径\(a\)包含\([l,r]\)权值中的所有点,另一条路径\(b\)包含和\([x,y]\)权值中的所有点构成的。那么对于一条路径包含\([l,r]\cup[x,y]\)权值中的点,其端点一定在\(a\)和\(b\)的端点间出现。其条件就是,有
  • 2024-10-19P10532 [XJTUPC2024] 筛法 题解
    ~~打表可知答案为$n^2$~~一种几何证明,方法来自于讲评。考虑把$n^2$个整点放到坐标系中,满足$(x,y)(x\len,y\len)$。现在从原点向每个满足$(x,y)(x\perpy)$的点引出一条射线,显然每个点都会唯一的被一条射线覆盖到,因为$(\dfrac{x}{\gcd(x,y)},\dfrac{y}{\g
  • 2024-10-19P6533 [COCI2015-2016#1] RELATIVNOST 题解
    考虑当$q=0$时怎么做。注意到性质$c\le20$,因此不妨正难则反,将**至少有$c$个人购买彩色画**的方案数转化为总方案数减去**不足$c$人购买彩色画的方案数**。这个是一个类似凑数的dp,不妨考虑背包。我们有$f_{i,j}$表示前$i$人中**恰好**$j$人购买彩色画的方
  • 2024-10-13[C++][第三方库][ODB]详细讲解
    目录1.介绍2.安装1.安装build22.安装odb-compiler3.安装ODB运行时库4.安装MySQL和客户端开发包5.安装boostprofile库6.总体操作7.测试样例3.ODB常见操作1.ODB类型映射2.ODB编程1.指令2.示例4.类与接口5.使用1.介绍ODB框架:数据库ORM框架-->对象关系映
  • 2024-10-12你了解#pragma once吗
    什么是#pragmaonce#pragmaonce是一个预处理器指令,用于指示编译器只包含一次该文件。这意味着无论头文件在项目中的其他文件中被多次#include,编译器只会处理一次,从而避免重复定义的问题。作用:确保当前文件在一个编译单元(TranslationUnit)中只被包含一次。用途:防止同一个
  • 2024-10-10高一上十月中旬日记
    10.11闲话做题纪要luoguP3345[ZJOI2015]幻想乡战略游戏luoguP5311[Ynoi2011]成都七中[ABC373F]KnapsackwithDiminishingValues暴力分组背包写个常数小点的加\(C++20\)加手动开\(O3\)就过了(赛时直接把火车头粘上了),算下来\(AT\)神机能跑\(1e10\)。点
  • 2024-10-10gjoi 2024.10.9
    当天在家里躺尸看t1过不了就去睡觉了,还好没写卡场Round哦/cf怎么有人吃错了一整盒退高烧药啊/wqT1游戏升级考虑有多少\(x\in[1,n]\)满足\(b_1+\lfloor\frac{a_1}{x}\rfloor=b_2+\lfloor\frac{a_2}{x}\rfloor\),直接对下取整做整除分块即可。gjoj卡常所以开longl
  • 2024-10-04高一上十月上旬日记
    10.1闲话做题纪要10.2闲话做题纪要10.3闲话做题纪要luoguP3241[HNOI2015]开店不难发现两个点在点分树上的\(\operatorname{LCA}\)是一个求距离的好的分割点,考虑点分树。暂且不考虑\([l,r]\)的限制,因为只是一个限制范围的查找。设\(siz_{x}\)表示点分树
  • 2024-09-26「FJWC2020Day5-zzq」rng 题解
    题意简述一个长度为\(n\)的实数序列\(a_i\),其中\(a_i\)为\([l_i,r_i]\)中独立均匀随机选取的实数。你只能通过交换相邻两个数,使得\(a_i\)单调不降。你需要求出你最少操作次数的期望,对\(M=998244353\)取模。\(1\leqn\leq10^6\),\(0\leql_i\ltr_i\leq10^{1
  • 2024-09-20gjoi 9.19
    常数太大挂分绝美哈,感觉是oj不带o2但是我用了不少吸氧才快点的东西。T1困难卷积\(O(n\sqrtn)\)感觉跑的太不过了,注意到\(\suma_i,\sumb_i\leq10^7\),我们不妨让大\(a/b\)的找小的\(b/a\)贡献,这样子复杂度是\(O(\sum\sqrt{a_i}+\sum\sqrt{b_i})\)的,轻松通过此题
  • 2024-09-19C++代码编译过程
    代码转换成可执行文件的全过程看了一些网上的文章,觉的还是自己写写看看才能理解通透,也为找简历做准备。代码转换成可执行文件分为4个步骤,预处理、编译、汇编、链接。预处理这个过程是执行代码中的一些预处理指令,多说无益,直接上代码#include<iostream>#defineBesttrue;#i
  • 2024-09-02【树莓派开发】gcc编译器中出现warning: #pragma once in main file
    众所周知,#pragmaonce语句是防止头文件重复包含非常常用的一条语句VS编译器在创建.h文件的时候会自动帮你在开头添加这个语句但是在gcc编译器下,这个语句就可能会出现一些问题所使用编译器:VS2019(windows10)树莓派(linux-gcc)warning:#pragmaonceinmainfile在我尝试在linux环境
  • 2024-08-29C++火车头修订版
    #pragmaGCCoptimize(3)#pragmaGCCtarget("avx")#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("inline")#pragmaGCCoptimize("-fgcse")#pragmaGCCoptimize("-fgcse-lm")#pragmaGCCoptimize("-f
  • 2024-08-26【C语言】宏定义详解---老公出轨版 (づ◡﹏◡)づ
    目录C语言宏定义详解1.宏定义关键词总览2.`#define`3.`#undef`4.`#ifdef`5.`#ifndef`6.`#if`7.`#else`8.`#elif`9.`#endif`10.`#include`11.`#error`12.`#pragma`12.1`#pragmaonce`12.2`#pragmapack`12.3`#pragmawarning`12.4`#pragmaGCC`13.`#li
  • 2024-08-19C++图笔记(三)有向无环图(及最小生成树(略))以及剩下的排序
    目录一,定义:1,有向无环图 2,拓朴排序 1,每个顶点出现且仅仅出现一次。 2,若存在一条从顶点A到顶点B的路径,那么在序列中顶点A出现在顶点B的前面。二,DAG的性质性质1.  从任意一个起点进行dfs,必不会陷入死循环。性质2.  入度为0的点信息确定,删掉入度为0的点
  • 2024-08-17杂项
    位运算加速技巧乘/除以\(2^n\),改为<<n或>>n交换两个数,swap(a,b)改为a^=b,b^=a,a^=b小数转整数,(int)3.14改为3.14>>0正负号转换,x=-x改为x=~x+1当\(x=2^n\)时,%x改为&(x-1)检查是否整除\(2\)时,i%2改为i&1求绝对值,abs(x)改为(
  • 2024-08-12CF896E Welcome home, Chtholly
    [题目通道](Welcomehome,Chtholly-洛谷)#include<iostream>#pragmaGCCoptimize(1)#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#pragmaGCCtarget("avx")#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("inline")#pra
  • 2024-06-22C++ 结构体对齐详解
    目录前言一、为什么要对结构体进行对齐操作?二、基本概念三、对齐规则四、示例讲解1.简单的变量对齐2.结构体包含有结构体的对齐结构体成员详细解析五、使用指令改变对齐方式__attribute__((packed))#pragmapack(push,n)#pragmapack(pop)六、总结前
  • 2024-06-20黑加白 Dll 劫持及防护
    白加黑技术是一种利用动态链接库(DLL)劫持技术来绕过安全软件的主动防御机制的方法。攻击者通过某种方式(如修改系统注册表、替换或修改合法的DLL文件等)使白文件在运行时加载恶意的DLL而不是它原本应该加载的合法DLL。DLL劫持(有时也称为DLL侧加载或DLL预加载)是一种技术,它
  • 2024-06-18Vitis HLS 学习笔记--Stream Chain Matrix Multiplication
    目录1.简介2.示例解析2.1示例功能说明2.2函数说明 2.2.1 mmult函数2.2.2 mm2s函数2.2.3 s2mm函数2.2.4总示意图3.总结1.简介这是一个包含使用数据流的级联矩阵乘法的内核。该内核启用了ap_ctrl_chain,以展示如何重叠多个内核调用队列以提供更高的性
  • 2024-06-13c++防止头文件重复
    在C++的头文件中,为了防止重复包含,需要使用预处理指令#pragmaonce或者传统的条件编译方式。下面分别详细说明这两种方式的写法及作用:#pragmaonce使用#pragmaonce指令:#pragmaonce是一种简便的方式,可以确保头文件只被编译一次。在头文件的开头加入#pragmaonce即可,示例
  • 2024-06-11[ToneTuneToolkit][023]UGUI的去色,使UI元素变为灰色
    #regionEnvironmentWindows1022H2Unity2022.3.30f1LTSVSCode1.90.0//ToneTuneToolkit下载地址// https://github.com/MirzkisD1Ex0/ToneTuneToolkit.git#endregion 把UGUI的元素去色!变成灰色!!!超级方便!//该项功能已包含至ToneTuneToolkit插件  01.新建场景,新建
  • 2024-06-04URP案例(较重要)
    简约水面场景准备:水底和水面的示例物体天空球和天空球一样的Cubemap组成部分深度颜色水下扭曲泡沫高光反射焦散代码部分github地址:有注释,就不写了详细过程了C# usingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;namespaceU
  • 2024-06-04C/C++结构体对齐测试
    #include<stddef.h>#include<iostream>structs1{inta;intb;};#pragmapack(8)structs2{charc;inta;doubleb;};structs3{charb[10];doublea;};#pragmaunpackstructs4{c