摘要：
数据结构 堆：就是priority_queue 讲完了 by dms 树上倍增qwq 作用：求最短路（在树上） A走到lCA+B走到LCA就是最短路 lca求法： 朴素： 求出每个节点的深度 step1:如果a的深度比b的深度小，就交换a,b(为了处理方便） step2:把a跳到b的深度（a不停的向 阅读全文
摘要：
一些安利（一些网站） codeforce：炒鸡刺激的卡别人的那个网站 分治 分治，就是分而治之。 一般用途：纯二分，最值的最值（就是最大值最小这类的），以及昨天的毒瘤T3，二分答案加检查类型的鬼畜题目 借教室： 这是一道线段树板子题（雾） 其实这道题用二分 二分在第几份订单跪掉，然后检查就完事了 代 阅读全文
摘要：
连暴力都不会写了QAQ T1: 1.统计 (sum3.cpp) （sum3.in/out) 时间限制：2s/空间限制：256MB 【题目描述】 小Z喜欢自己研究一些问题，今天老师上课讲了相反数，互为相反数的两个数的和为0，小 Z 现在在考虑三个数的情况，小 Z 现在命名三个互不相同且和为 0 的数为 阅读全文
摘要：
1.模拟算法 并不 膜你模拟需要HIGN LEVEL，用蒟蒻的话说，就是在写代码前先想好有哪些坑，整个的结构是个啥。据说不能先写读入输出再像双向bfs一样写中间（神奇的操作） 因为我们是用计算机，所以我们解决完一个题，就力求解决完这一类题。（也就是抽象出来一道题的模型） 我们看一道题压压惊 我们先把 阅读全文
摘要：
传送 最大值最小什么的一看就是二分了qwq 然鹅并不知道怎么检查，所以我们换个思路 我们要求出最小的最大值，这肯定和大臣的排列有关，会不会有什么规律？ 先看看只有两个大臣的情况 排列：1 2，ans1=max{a0/b1,a0a1/b2} 排列：2 1，ans2=max{a0/b2,a0a2/b1} 阅读全文
摘要：
7.9刚考了，今天又考ρωρ T1 高级打字机 这里undo可以撤销undo操作emm可真是神奇 先说一下50pts:直接开数组模拟 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algo 阅读全文
摘要：
又双因为freopen写错少了那么几十分祭 T1:扫雷 简单的来说就是编个程序玩一维扫雷 坑真不少 还没写程序就可以知道的坑 坑1：数据没有保证每个格子上的数据在0到3之间 坑2：数据肯定会有无解的情况（我们输出“No answer会发生什么呢？那就是有55分”） 我们先来玩局扫雷冷静冷静 （据说四 阅读全文
摘要：
传送 输入输出样例：（洛咕的太丑了就不放了） （1前面有三个空格） 这真是一群闲（qian）圈（zou）的人。大号+小号提交了不下10遍终于a了 好了我们来研究一下这些数字"美观"的构造 单独截取一个数字： （k=2） 我们发现"|"与"-"不在同一列上（hin重要），而且k是原数字的竖线和横线的总 阅读全文
摘要：
传送 今天早晨，神志不清的我决定拿头过这道题 终于在wa了6次之后过了 emm 明明都是一些细节自己却注意不到啊啊啊不能再颓了！！！！！！！！！！！！ 好了回归正题 首先我们要开long long 其次我们来说一说思路 大佬xcg讲了两种做法 一.搜索 不好想不好写，比第二种算法快 洛谷标签说是广搜 阅读全文
摘要：
传送 这题咋做？ 当然是爆搜了。 但是蒟蒻不会爆搜（TLE,WA两开花qwq），更不会记忆化搜索，所以我们换个思路。 注意这句话： 这肯定是有用的（洛咕还不会闲圈到给一句毛用都没有的话），那它有什么用呢？ 我们再想一想，出牌的顺序与爬行牌的输入顺序没有半毛钱的关系，所以我们完全可以把牌分为4类，统计 阅读全文