T1： 题解：这道题的难点是如何判断当前坐标是否有雷电轴标。这里用并查集维护。将行1~n和列1~n看做2n个点，开始时每个点自己一个集合，每读入一个雷电轴标的坐标（x,y），就将代表行x的点的集合与代表列y的集合并起来，若要知道当前坐标（a,b）是否有雷电轴标，只要看（a,b）是否在
\(Solution:\) 这道题其实就是问你在给定的序列里有多少个不重复的字符(看透一切qwq，所以我就用了 \(\operatorname{sort}\) 和 \(\operatorname{unique}\) 两个 \(STL\) 函数(\(STL\) 大法吼qwq，但是因为我过于蒟蒻，所以第一遍竟然错了(手动泪奔，但是经过改正，最终还是通过一些玄学手
1.这道题没有报错回显，是一道盲注，经过测试，语句和Less（42）一样
高考，是很严肃的考试。高考英语，本应该是非常标准地道的英语，但我粗略地扫了一下江苏省2017年的高考英语试题，发现几乎每句话都有问题。于是我叫来外方专家，逐一讨论，发现问题还真是相当严重。 我发现，很多题目要么根本没有正确答案，要么答案牵强附会。很多试题的句子
面试原题 如何保证缓存与数据库的双写一致性？ 面试官心理分析 你只要用缓存，就可能会涉及到缓存与数据库双存储双写，你只要是双写，就一定会有数据一致性的问题，那么你如何解决一致性问题？ 面试题剖析 一般来说，如果允许缓存可以稍微的跟数据库偶尔有不一致的情况，也就是说如果你的系统不
B:树上子链 考察点 : 树的直径 坑点 : long long, 是点权不是边权 一个点也算一条链 析题得侃: 关于树的直径 这道题考察的是树的直径,最好用树形DP来写,具体解释详见上述博客, 这道题不友好的地方是把原先的边权搞成了点权,这就让人十分的头疼, 一头疼这道题就凉凉,
题目 题目链接 本题为NOIP2004提高组的题。 在最长上升子序列问题中，朴素做法（这道题数据范围较小朴素算法也能过）中记录的是f[i]中的i是最大值的位置，这道题可以记录拐点的位置，左右分别为LIS问题，一个从左往右，一个从右往左。 代码 #include <iostream> #include <cstdio> #include <cs
我对字符串或者圆环中的取余处理非常的头疼，果不其然，做这道题的时候想了半天也没有做对，尝试了各种取余运算，但还是不得其解，后在网上找寻，终于明白该如何解这道题，或者说终于明白该怎么处理取余运算。 1 #include <stdio.h> 2 #include <string.h> 3 int main(){ 4 char str[1
题目 这道题其实很简单，但是我们要注意的是，不要调用系统原有的函数，这样会使得这道题变的毫无意义 奉上代码： class Solution { public int strStr(String haystack, String needle) { if(needle.equals("")) return 0; int n1=haystack.length();
今天做了几道题，来谈一谈感想。 首先是CF11080F：求最小生成树的个数。 这道题我的作法是：构造一颗最小生成树，枚举其他不在里面的边，若加入这条边，一定可以构成一个环。在这个环中（除开这条边）的最大边权与这条边相等，则可以多出一颗最小生成树。维护最大值和环，用树上倍增就可以了。
D1T1 想了 30min 想出正解，写完拍完，开心地看后面的题，最后发现我炸成了 50 分。 D1T2 没有想出 DP 怎么做，可能是太紧张的缘故于是写了暴力。 D1T3 同暴力并没有什么好说的。 D2T1 YY了一个树套树的做法，但是发现这道题卡空间，于是果断放弃，最后发现这道题对于随机数据有一种空间 \(O(nl
题目：字符串排序 解题思路 这道题是排序题，因此可以用我们之前学过的排序算法来解决，如冒泡排序、选择排序等，我选用的是选择排序。值得注意的是，这道题不是单纯的数字排序，也不是字符排序，而是字符串排序，因此我们可能需要用到指针。所以我的思路是创建一个二维数组，用来存放字符串，再创建
字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优解，下面再现当时的面试场景。看完一定让你有所收获 一、小牛试刀：有效括号 大部分情况下，面试官都会问一个
其实这道题很简单，题目提示这道题的类型为递归，所以我们应该去找前后n与n-1之间的关系 在草稿纸上画了之后得出如下结果： 2*1 ---> 1种 2*2 ---> 2 2*3 ---> 3 2*4 ---> 5 2*5 ---> 8 所以状态转换方程为 f(n) = f(n-1) + f(
马上要联赛了，我又要来抱一抱DP的佛脚\(QWQ\) 最近膜你赛的题目的常规\(dp\)都不是很难推，但是优化这一方面确实不是很好，所以我来这里复（学）习一下一些常见DP优化和其他类型的DP（dalao勿D）qwq (未完待续) 1、P2059 [JLOI2013]卡牌游戏 2、P1850 换教室（期望DP） 1、P2059 [JLOI2013]卡
原题传送门 思路 说点题外话，这道题是NOIP2019-pjT4，被称作有史以来最简单的T4，然而...我这个小蒟蒻当时只得了4分（直接输出1），现在回想起来，觉得自己那时是真的智障啊，最可气的是，这道题一读题就可以发现结果很容易为3,哪怕完全不会，直接输出3也明显比直接输出1要好啊——事实证明，直接输出
今天是连续打卡的第53天。 9月1日47中期初考试，这几天需要复习，刷题数量可能会略有减少，但不会间断（保证每天刷题） 第一题：1169 这道题似乎是ZJOI2007的题。（当年浙江省选难度竟然才蓝题到紫题？） 在洛谷上参考了题解的思路（保证没有抄袭代码），查题解是由于没理解下面提示中“题目就变成了求图
【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点
1002：多项式系数不能为0 不认识单词：polynomial多项式 exponent指数 coefficient系数 1003：dijk最短路径算法 1004：level初始化不合适，应该初始化为1 不认识单词：hierarchy层 pedigree tree谱系树 1005：有可能会出现未给变量index1,index2初始化的情况，导致测试点3段错误 不
表示今天是自闭的一天，话说这是我假期里第一次写在学校考试（虽然有的题可能网上都有） 今天考试的题目再次属于雅礼集训的题目qwq。 T1： 题目描述(由于我太懒了，所以我直接就贴图了（逃~）)： 这道题的思路我在刚开始的时候其实就想到了，但是在写的时候，脑子一抽，没有想到使用并查集进行维护，而
第一题：1152 这道题可以说是有一定难度，作为冬令营的题目，难度评定达到了省选/NOI-（即紫题难度）。 调了一上午，终于把这道题打出来了，但没对。 第一次在洛谷上交80分，AC8个点，TLE2个点。在网站上交82分，大概是AC9个点，TLE2个点。
今天是连续打卡的第45天。 今天开始图论II的第一部分：LCA（最近公共祖先） 某些题目只有一组数据，这样不能判断程序是否正确，希望老师如果有时间再加3-5组数据。 第一题：1150 这道题是倍增LCA稍加变化形成的。可以知道，从结点x到结点y的距离一定是x与根距离-最近公共祖先与根距离+y与根距离
第一题 愤怒的牛 这道题绝对是二分答案的入门题，简单易懂。 但是针对 L，R，mid 的这三个变量，我还是思考了很长时间。 所以这也要说一下 L 是满足条件的最小值 mid=(L+R)/2； R 是满足条件的最大值 这道题让求最大的最小，所以当然是输出 R。 第二题 Best Cow Fences 这道题luogu上也有： 平
1565. 【GDKOI】神秘山庄 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 题目： 翠亨村是一个神秘的山庄，并不是因为它孕育了伟人孙中山，更神秘的是山庄里有N只鬼、M只兔子，当然还有你。其中每秒钟： 1. 恰有两个生物遇到。 2. 任意两个生物之间相遇的概率是均等的。 如果
第一题：1105 这道题极其简单。 AC代码： 第二题：1106 这道Dijkstra的模板题我竟然提交了三遍才过。但我的错误并不在Dijkstra里面，而是在主程序中的一些细节。 第一次提交： 看到上面红圈中的内容，就可以知道这份代码一定是会超时的了。 Dijkstra函数在每一次计算中都重复调用了2(p-1)次
