返回顶部
摘要: 注:带有‘*’为NOI级,过于简单的不再收录 计算机基础与编程环境 C++程序设计 基本运算 逻辑运算:与或非 变量自增与自减运算 三目运算 位运算 指针类型 STL模板应用 栈(stack)、队列(queue)、链表(list)、向量(vector)等容器 set集合、多重集合(multiset) 阅读全文
posted @ 2021-11-19 20:36 gyc#66ccff 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-11-08 15:30 gyc#66ccff 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 2021.11.18-NOIP模拟信心赛 前言 太蒟蒻了,信心赛打的都快没信心了,giao T1$\color{green}100$题目 T1作为简单的签到题,直接先枚举所有的流量再用dijkstra跑这么多遍就可以了 #include<bits/stdc++.h> #define M 2100 # 阅读全文
posted @ 2021-11-19 08:05 gyc#66ccff 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 2021.11.16-测试 前言 哎,不会,就只有T1打了个暴力就不会了,太蒟蒻了 T1$\color{red}{30}$ T1就只会暴力,正解是前缀和加后缀和再来一个树状数组维护(压根不知道有后缀和这个东西) 题描 在一个$n\times m$的字符矩阵中找到包含$k$个'&'字符的十字形状 思路 阅读全文
posted @ 2021-11-16 16:53 gyc#66ccff 阅读(56) 评论(0) 推荐(1) 编辑
摘要: 微积分 阅读全文
posted @ 2021-11-15 22:12 gyc#66ccff 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 2021.11.15-测试 前言 今天又做了冯巨的题,$T4$不开long long直接炸掉,一分没有, 哎,被同桌吊打,giao T1-\(\color {red} 0\) 这不妙,冯巨说这是zz题,但我不会,我就是zz 结果一看题,发现是个大水题,介于这道题的欺骗性,我要给它取个难听的名,就叫做 阅读全文
posted @ 2021-11-15 18:29 gyc#66ccff 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 昨天做了冯巨出的题~~~~\(\huge giao\)~~~~ \(\huge \color {#66ccff} {orz}\) T1$\color {darkred} 20$ 为什么要用矩阵 \(给定n个点m条边的有向图,只有走了d_i条边才能走第i条边,问最少走多少步\) 初始结构: #incl 阅读全文
posted @ 2021-11-12 17:01 gyc#66ccff 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 板子:斐波那契数列 今天蒟蒻来学习一个新的东西-矩阵乘法+快速幂 矩阵乘法 \(设A为一个n\times m的矩阵,B为m\times p的矩阵,那么他们的乘积就得到了一个新的矩阵C,其中C的第i行第j列为:\) \[ C_{i,j}=\sum_{k=1}^{m}A_{i,k}B_{k,j} \] 阅读全文
posted @ 2021-11-12 09:45 gyc#66ccff 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 板子:P3384 查错查的心态都炸了 前言 链剖分:指对数的边进行划分的一类操作,目的是减少在链上修改、查询等操作的复杂度 树链剖分有三类:轻重链剖分、虚实剖分和长链剖分 而今天我要讲的是轻重链剖分 思想 通过轻重链剖分将树分成多条链,保证每个节点都只属于一条链 \(\color{#66ccff} 阅读全文
posted @ 2021-11-11 17:45 gyc#66ccff 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 今天的测试,挂的太惨了 T1 题目描述:对于一个长度为n的01串,有k个1,求包含奇数个1的区间的长度 找规律: 当$k=1$时: 我们可以知道$ans=x*y$ 而当$k=2$时 也是与1的情况相类似,通过计算的得到ans 这里就不打出来了 . . . . . . 那么对于$k=n$的情况,我们可 阅读全文
posted @ 2021-11-09 17:08 gyc#66ccff 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 洛谷传送门 这道题,通过题目可知,$n$和$m$都比较小,可以想到当我们存储状态时,用二进制进行压缩 本题相当于要求在矩形网格中放多少个 “十字形状”,并且每个 “十字”的中心都不被其他它“十字”覆盖。我们采用按 “行号”为阶段的 DP 方法 为了不与之前相互冲突,所以我们需要知道第$i-1$和第$ 阅读全文
posted @ 2021-11-09 16:12 gyc#66ccff 阅读(30) 评论(0) 推荐(0) 编辑