2019年11月1日
CSP-S集训
摘要： 10.31 座位换到了某个巨佬($\text{Dawn_Chase}$)旁边，开始疯狂被$\text{D}$ 11.1 苟机房苟了三节课，订正了一道模拟赛题和一道自己的题，写了$100$行的矩乘 11.2 今天回家啦，写了一道洛谷月赛，水了一道莫队题 11.3 一点钟返校，机房苟苟苟，打了一套模拟赛 阅读全文
posted @ 2019-11-01 21:35 Agakiss 阅读(170) 评论(0) 推荐(0) 编辑
友链
摘要： "Orz 好基友ModestCoder" "Orz 可爱小~~妹妹~~Pro_Rexxar" "Orz 数据结构大师KajKeusaka" "Orz 神仙fxkkks" "Orz 杭二仙女Holy_Push" "Orz 嘴炮之王Dawn_Chase" "Orz 义乌神仙bztMinamoto" "O 阅读全文
posted @ 2019-11-01 21:29 Agakiss 阅读(109) 评论(0) 推荐(0) 编辑
[CH3401]石头游戏
摘要： Description "[CH3401]石头游戏" Solution 因为$gcd(1,2,3,4,5,6)=60$，所以每$60s$内的变换是固定的，可以用$60$个矩阵表示，其中$\forall x\in[1,60]$,令$A[x][0][0]=1$，作为一个源源不断的常数来源 $F[i]$为 阅读全文
posted @ 2019-11-01 20:32 Agakiss 阅读(201) 评论(0) 推荐(0) 编辑
[10.27模拟赛]T3
摘要： Description 猴猴今天要和小伙伴猩猩比赛爬树，为了公平不碰撞，猴猴和猩猩需要在不同的树上攀爬。 于是它们选了两颗节点数同为$n$的树，并将两棵树的节点分别以$1$~$n$标号（根节点标号为$1$），但两棵树的节点连接方式不尽相同。 现在它们决定选择两个标号的点进行比赛。 为了方便统计，规定 阅读全文
posted @ 2019-11-01 20:07 Agakiss 阅读(106) 评论(0) 推荐(0) 编辑
2019年10月24日
一些技巧
摘要： $gcd(x,y,z)=gcd(x,y x,z y)$ 对于$[x,y]$,$(x,y)$之类的题目，应该将$[x,y]→[x,y]$,$(x,y)→[x 0.5,y+0.5]$ $0!=1$ $C(n,m)=C^{m}_{n}=\frac{n!}{m!\ast(n m)!}$ 矩阵快速幂的$ans 阅读全文
posted @ 2019-10-24 20:52 Agakiss 阅读(118) 评论(0) 推荐(0) 编辑
2019年10月13日
[SDOI2008]校门外的区间
摘要： Description "[SDOI2008]校门外的区间" Solution 两个整数之间再建一个点（如$1$和$2$之间再建一个$1.5$这个点），然后把开区间变成$\pm1.5$的闭区间 如$(1,5)$变成$[1.5,4.5]$ $U$ 区间涂色 $I$ 两侧区间涂$0$ $D$ 区间涂$0 阅读全文
posted @ 2019-10-13 14:07 Agakiss 阅读(99) 评论(0) 推荐(0) 编辑
2019年10月5日
[HEOI2014]南园满地堆轻絮
摘要： Description "[HEOI2014]南园满地堆轻絮" Solution 维护最大值的最小值，试试二分$+$贪心的套路，发现可以 二分$x$，初始$k= INF$，使后一个数在比前一个数大的情况下尽量小，成为新的$k$，如果后一个数$+x$仍然大于$k$，则$return$ $false$ 阅读全文
posted @ 2019-10-05 12:17 Agakiss 阅读(110) 评论(0) 推荐(0) 编辑
[HEOI2016/TJOI2016]树
摘要： Description "[HEOI2016/TJOI2016]树" Solution 树剖裸题，以为会爆栈（然而却是爆栈了，但是不知道怎么改） 剖成链之后，每段链的线段树维护区间最大值（因为DFS序大的肯定离点近） Code 阅读全文
posted @ 2019-10-05 12:12 Agakiss 阅读(132) 评论(0) 推荐(0) 编辑
2019年10月4日
初赛知识点
摘要： 面向对象语言：$Small$ $Talk$,$Java$,C++,$PHP$,C $ 128$的补码：$10000000$ $TCP$协议属于传输层协议 $IPV6$有$128$位地址 中央处理器：运算控制中心，由运算器、控制器和一些寄存器组成 计算机5大硬件：存储器、控制器，运算器，输入输出设备或 阅读全文
posted @ 2019-10-04 16:30 Agakiss 阅读(177) 评论(0) 推荐(1) 编辑
[10.4模拟赛]T2
摘要： Description 现有一个$n$个点,$m$条无向边的图。要求求出从编号为$1$的点到编号为$n$的点经过的边的边权的绝对值之和最小的路径。特别的，每经过一条边，图上所有边的边权就会改变，若原边权为$x$，新的边权是$\frac{1}{1 x}$。 答案保留$3$位小数 Input 第一行两个 阅读全文
posted @ 2019-10-04 13:16 Agakiss 阅读(100) 评论(0) 推荐(0) 编辑