• 2024-07-02【MySQL】mysql访问
    mysql访问1.引入MySQL客户端库2.C/C++进行增删改3.查询的处理细节4.图形化界面访问数据库4.1下载MYSQLWorkbench4.2MYSQLWorkbench远程连接数据库点赞
  • 2024-07-02C++中的cerr和clog
    标准错误流(cerr)预定义的对象cerr是iostream类的一个实例。cerr对象附属到标准错误设备,通常也是显示屏,但是cerr对象是非缓冲的,且每个流插入到cerr都会立即输出。cerr也是与流插入运算符<<结合使用的,如下所示:和cout用法一样不过区别就在是否缓冲的问题。cerr是不缓冲的有什么
  • 2024-03-28「NOI2009」诗人小G
    决策单调性#dp满足决策单调性,双端队列维护,可以二分出每两个限制的边界位置//Author:xiaruize#ifndefONLINE_JUDGEboolstart_of_memory_use;#else#definedebug(x)#endif#include<bits/stdc++.h>usingnamespacestd;#ifndefONLINE_JUDGEclock_tstart_clock=c
  • 2024-03-28「NOI2009」管道取珠
    妙妙题#dp转换一下\(a_i^2\),发现这个值等价于操作\(2\)次最后得到结果一样的方案数那么这就是容易的了\(dp_{k,i,j}\)表示操作了\(k\)轮,第一次的上面取了\(i\)个,第二次的上面取了\(j\)个转移分\(4\)种暴力就行注意空间限制要滚动//Author:xiaruize#ifndefO
  • 2024-03-28「NOI2009」植物大战僵尸
    Dinic#网络流#拓扑排序每个点向保护的点建图,对这个图拓扑排序,然后就是求这个图的最大完全子图,就是\(dinic\)板子//Author:xiaruize#ifndefONLINE_JUDGEboolstart_of_memory_use;#else#definedebug(x)#endif#include<bits/stdc++.h>usingnamespacestd;#ifnde
  • 2024-03-28「NOI2009」变换序列
    二分图最大匹配#贪心如果没有字典序最小的限制,直接二分图最大匹配就可以了考虑怎么让字典序最小倒序匹配左侧节点,对于每个节点,优先尝试字典序较小的方案,用hungary就行另,如果用费用流,需要将斐波那契的第\(10^4\)位作为费用//Author:xiaruize#ifndefONLINE_JUDGEbool
  • 2024-03-28「NOI2007」社交网络
    floyd#最短路floyd维护最短路和方案即可因为floyd的本质是一个每次加入一个点的dp,所以这样的统计是不会重复计算的//Author:xiaruize#ifndefONLINE_JUDGEboolstart_of_memory_use;#else#definedebug(x)#endif#include<bits/stdc++.h>usingnamespacestd;#
  • 2024-03-28「CTSC2010」星际旅行
    换根dp#贪心由限制\(h_i\)大于点的度数,最终回到根的答案必然是经过每个节点的根的答案可以\(\mathcal{O}(n)\)的算出考虑如何换根,分\(3\)种情况(假设现在由\(rt\rightarrowx\))当前的\(rt\)有多余的出边,那么用这个出边走到\(x\),\(ans+1\)当前\(rt\)没有多余
  • 2024-03-20模拟赛记录2024.03
    2024.03模拟赛记录2024.03.20TheBrickTowerMediumDivOne不考虑相同元素顺序,最优解的形式为,将原序列从小到大排序,从前往后依次放在当前答案的开头或者结尾考虑相同元素的影响,发现在贪心的同时记录当前放在首尾的同样元素的编号然后贪心的把小的编号靠前即可code//Autho
  • 2023-10-30C++基本输入输出
    C++基本输入输出C++标准库提供了一组丰富的输入/输出功能。C++的I/O操作发生在流中,流是字节序列。如果字节流是从设备(如键盘、磁盘驱动器、网络连接等)流向内存,这叫做输入操作。如果字节流是从内流向设备(如显示器、打印机、磁盘驱动器、网络连接等),这叫做输出操作。I/O库头文件
  • 2023-10-19板子哲学康复练习
    开学后第一次用Windows打代码,有种唐氏儿的美。Tarjantarjan求强连通不知道有没有过编,但大概没错。Miku'sCode#include<bits;/stdc++.h>#definergregisterint#defineilinlineilintMin(intx,inty){returnx<y?x:y;}ilintMax(intx,inty){returnx<y?y:
  • 2023-06-08标准错误流(cerr)
     预定义的对象 cerr 是 iostream 类的一个实例。cerr对象附属到标准输出设备,通常也是显示屏,但是 cerr 对象是非缓冲的,且每个流插入到cerr都会立即输出。cerr 也是与流插入运算符<<结合使用的,如下所示:实例#include<iostream> usingnamespacestd; intmai
  • 2023-06-08标准日志流(clog)
     预定义的对象 clog 是 iostream 类的一个实例。clog对象附属到标准输出设备,通常也是显示屏,但是 clog 对象是缓冲的。这意味着每个流插入到clog都会先存储在缓冲区,直到缓冲填满或者缓冲区刷新时才会输出。clog 也是与流插入运算符<<结合使用的,如下所示:实例#inclu
  • 2023-03-20C++温故补缺(三):基本输入输出
    基本输入输出输出:cout<<输入:cin>>错误:cerr<<日志:clog<<在功能和调用上,cout,cerr和clog看上去无差别,cerr对象是非缓冲的,每个流插入到cerr后会立即输出,而clog
  • 2023-03-02joi2023 C
    考虑正解:这么一个流程,我们怎么实现能够不退化地完成这个01-BFS呢?先看代码:#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definef(i,a,b)
  • 2023-02-17题解 CF690C2
    题目大意:给你一棵树,求一下直径题目分析:emm,怎么说吧,就是树的直径的裸板子。可能有人不大理解,明明是图,你为什么要说是给定一棵树。大家可以自行验证一下,满足如下两个性
  • 2022-12-12atcoder beginner contest 144 Gluttony(二分答案)
    题目大意:有an,bn,我们找到an和bn每个元素的一种一一对应关系。使得min(max(ai*bi))。已知我们可以进行操作让an中的任一个元素减少1。操作数最大为k,问我们怎么操作,可以min(
  • 2022-12-12 C++ 基本的输入输出
       
  • 2022-12-01mock touch with c/c++
    verson0:#include<unistd.h>#include<string.h>#include<sys/types.h>#include<utime.h>#include<iostream>#include<fstream>usingnamespacestd;constchar*file
  • 2022-10-24C++ 一个简洁的CHECK宏
    #defineCHECK2(condition,message)\(!(con