// //

06 2019 档案

2019西安多校联训 Day5
摘要：T1 光哥为了不让某初二奆佬恶心到我们而留下的火种 (貌似没这题平均分就100-了) 思路:就一横一竖让后就gztopa嘛 1 #include <bits/stdc++.h> 2 using namespace std; 3 int bigg,n; 4 int l,r; 5 int a[10001 阅读全文
posted @ 2019-06-19 23:32 Zafkiel 阅读(176) 评论(3) 推荐(0)
数据结构——RMQ
摘要：RMQ 今天临放学前终于是学会了RMQ,特此写一篇题解来缅怀 RMQ是一种数据结构,用途是查询区间内最大值或最小值 或者你所要求的任意条件,主要思想是二进制的思想,其中还用到了dp的思想, 是一种非常不错的算法,在确定左右区间查询上时间复杂度优于线段树 但是NOIP并不常用,也算为后面的LCA打一个 阅读全文
posted @ 2019-06-13 21:10 Zafkiel 阅读(409) 评论(6) 推荐(0)
2019西安多校联训 Day4
摘要：T1 大水题！！难度简单,显然的贪心策略即可,but... 思路:首先我们按与i点作战后活下来的士兵排序,然后 若当前剩余兵力足够直接减掉战斗死亡人数,如果不够就加 够再打它,但是!我们在考完试观察测试点时发现了这样一组 测试点: 2 7 4 5 1 emmm,这组测试点是什么意思呢？？我们只需要4 阅读全文
posted @ 2019-06-13 16:21 Zafkiel 阅读(236) 评论(4) 推荐(1)
树与数据结构——树的直径
摘要：浅谈树的直径 树的数据结构向来是神奇且多变的,今天来谈一下树的直径 为后面更多有关树的数据结构打下基础 树的直径顾名思义,就是一颗树中最大路径长度,如下图 如上方这个奇丑无比的树,咱们假定每两个节点之间的路径长度为1, 显然,他的直径应为 8或9->4->2->1->3->7,即树的直径为5 很好, 阅读全文
posted @ 2019-06-13 11:10 Zafkiel 阅读(634) 评论(2) 推荐(0)
2019西安多校联训 Day3
摘要：试题链接:http://www.accoders.com/contest.php?cid=1895 考试密码请私信; 特别鸣谢:zkc奆佬帮助我优化本篇题解(语言表达方面) T1 显然二分求解的一道题,难度中等,但是会被疯狂卡精度 非常恶心,非常毒瘤 思路:输入时维护一个前缀和数组,然后分别从前,后 阅读全文
posted @ 2019-06-12 17:21 Zafkiel 阅读(175) 评论(1) 推荐(0)
2019西安多校联训 Day2
摘要：试题链接:http://www.accoders.com/contest.php?cid=1894 考试密码请私信; T1 残忍WA 0,明明就是一道非常菜的字符串QAQ 思路:一共找四种东西,AC,CA,ACA,CAC,显然后两者 都可以作为AC或CA使用,每次查找后将查找到的串全变为 'B'避免 阅读全文
posted @ 2019-06-12 14:46 Zafkiel 阅读(244) 评论(1) 推荐(0)
2019西安多校联训 Day1
摘要：试题链接:http://www.accoders.com/contest.php?cid=1893 考试密码请私信; T1 明明就是O(n)的模拟,强行打成二分QAQ 思路:判断收尾是否为1或n如果不是自己往上添加山峰,高度是 最接近的山峰的高度+两者之间的差值打完跑一遍即可,大水题. 1 #inc 阅读全文
posted @ 2019-06-12 14:16 Zafkiel 阅读(217) 评论(1) 推荐(1)
数论——扩展欧几里德
摘要：扩展欧几里德: 在了解扩展欧几里德之前我们应了解gcd,也就是最大公因数的算法 且看下面这段代码 int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } 当然也可以写成更为简单的三目运算符写法,减少代码长度 int gcd 阅读全文
posted @ 2019-06-12 11:47 Zafkiel 阅读(237) 评论(1) 推荐(1)

Live2D //博客园自带，可加可不加