【230919-3】已知F1，F2分别是双曲线x^2/a^2-y^2/b^2=1(a>0,b>0)的左右焦点，过点F1，F2分别作x轴的垂线，交渐近线于点M、N，且点M、N在x轴的同侧，若

......

9.18CF1817题解A.AlmostIncreasingSubsequence题意给定长度为\(n\)一个序列\(a\)以及\(q\)次询问，每次询问给出\(l\)和\(r\)，找出序列\(a\)在\([l,r]\)内最长的几乎递增子序列。对于几乎递增的定义：如果一个序列中不存在连续的三个数\(x\)，\(y\)，\(z\)，使得\(x\g......

当我们访问某些网站的时候，发现网站是禁用了F12和右键功能的。比如想保存网页上的一些文字或图片等，新手不知道怎么破除。下面分享给大家几种方法：1、打开网页后，鼠标点进浏览器地址栏，再按F12键，就可以用了。2、打开网页后，鼠标点进浏览器地址栏，再按快捷键Ctrl+U，就可以用了。3、可以......

赛时总结div.2A题面对于任意一个区间，我们可以通过一次操作将区间内的数变得全部相同。如果区间内的全部数都相同，那么我们再做一遍区间操作，当这个区间长度为偶数时，区间异或和为\(0\)，会清空区间；当区间长度为奇数时，区间内的数不会发生改变。但我们可以将一个长度为奇数的区间拆成......

GraphGame乌克兰逃兵在线发题解。好像要用期望去推,但是像我这种看到序列的期望题只想得到线性性的弱鸡只能感理了。我们把点分治过程当成点分树,y能在x被爆时做贡献当且仅当y为x的子树。先考虑树的情况。考虑把遍历t的次数分到单个点上发现仅当x为x->y路径上......

题目链接赛时没做出来，晚上补了一下，发现是一种很好玩的数据结构。由于可以离线又要支持删除后$k$个又要支持撤销操作，不会写主席树只能选择操作树。对序列按照时间建成一颗操作树，处于某个点的回合时，这个序列的样子就是它以及它的祖先。来依次考虑某个操作，设当前是序列的末尾......

CF1825A题目给你一个回文字符串，找出里边长度最大的非回文字符串子串并输出长度，如果没有则输出\(-1\)输入t\((1\let\le50)\)个测试样例，每个样例长度\(\le1000\)输出每行输出最长非回文字符串子串长度，如果没有就输出\(-1\)分析观察得出如果有答案，那么最长子串一定......

事实上我们可以发现，如果\(b_i=x\)最后，那么我们可以连一条边，从\(i\)到\(x\)这样我们就得到了一个有向图，在这张有向图呢，可以证明的是如果\(k=1\)，那么必须全部都是自环。若不成立，则必须每个环的大小恰好为\(k\)这样就可以解决了。#include<cstdio>#include<iostream>#include<......

简洁的题面，深邃的思想。首先，一个经典的套路是：对于序列中涉及到对于\(a_{a_i}\)和\(a_i\)进行操作的问题，一般可以考虑建立\((i,a_i)\)的内向基环树或者\((a_i,i)\)的外向基环树转化为图论问题。我们建立\((i,a_i)\)的内向基环树，\(swap(a_i,a_{a_i})\impliesa'_i=a_......

萌萌题，但是细节比较麻烦。首先注意到，\(ax+by=\lambda\)，由于我们只需要若干括号的相对顺序，其中一个未知数完全可以舍去，因为可以通过另一个未知数达到相同值。设我们只关心\(x\)的取值，变为按照\(ax+b\)排序。那么设\(k'=a\)，变成\(\lambda=k'x+b\)，这是一个直线方程，而我们需......