2024-11-08市场再次挖坑昨天的行情,指数大涨,但是个股涨得不多.昨天的消息,美联储间隙25个点,地产行情回暖消息满天飞,市场一片欣欣向荣的感觉.这种情况,虽然表面很繁荣,但是隐隐藏着诡异.今天开盘,和10月8日的行情很像,高开低走.昨天信达地产大涨,虽然最终涨停,

SS241106C.此时此刻的光辉题意给你\(n\)个点，每个点需要被染成\(0/1/2\)三种颜色之一，有\(m\)种限制，每个限制形如【\(u\)不是颜色\(x\)or\(v\)不是颜色\(y\)】，问你满足限制的涂色方案数。思路拜谢dxw。题解提到了FWT是什么东西，好吓人啊。这里是题解的做法一

先直接给出思路，把这个矩阵建成一个完全二分图，如果\(a_{i,j}=1\)的话从左边的i连向右边的j，否则从右边的j连向左边的i，此时左边\(i\)的出度表示第\(i\)行的\(1\)的个数，右边\(j\)的出度表示第\(j\)列1的个数。我们发现，如果图中存在一个环，那么将环上的边全部翻转所有点的度数依然不变，但

A股已走完30多年历程。大约每十年，会经历一轮牛熊周期。特点是每一轮周期，大约九成的时间都是熊市主导。就是我们常说的快牛慢熊。这一次，会不会重复历史?历史不会简单重复。已经感受到了盘面的变化。有人说，股市爆涨爆跌是规律。从更长时间周期看，这个规律已经在发生变化。就

题目传送门解题思路首先先讲这些点按照  从小到大排序。然后，很容易想到设  表示到第  个点已经放了  个点的最长上升序列的长度。所以，我们可以从前面的点转移（注意要判断一下 是否符合，因为我们只按照了 排序）；于是，手推一下可以整出这样一个转移方程：其中  是

神秘trick题。根本想不到的Trick：一个竞赛图的强连通分量的个数等价于：把整个图分成两个集合\(S,T\)，\(u\inS,v\inT\),满足所有边的方向为\(u\tov\)。为什么是对的呢？考虑到把整个图缩点以后就是一个DAG，而且还是一个竞赛图，然后竞赛图的拓扑序是唯一的，找到一个拓补序的分

B平面上有\(n\)个点以及\(k\)条未知的平行线，每个点都分属一条线，每条线都有至少\(2\)点。给出一种方案。\(n\le4e4,k\le50\)。每个点分属一条线的条件非常重要。考虑利用鸽巢原理。考虑取出\(k+1\)个没有两对点同斜率的点，那么，至少有两个点在一条线上，那么就可以确定斜

A题意：给定\(n,a_{1\simn},b_{1\simn}\)，两个点\(i,j\)之间有连边当且仅当\(a_i-a_j\lei-j\leb_i-b_j\)或\(a_j-a_i\lej-i\leb_j-b_i\)，求图中连通块数量。\(1\len\le10^6\)考虑条件\(a_i-a_j\lei-j\leb_i-b_j\)相当于\(a_i-i\lea_j

【刷题笔记】[ABC281G]FarthestCity题意求构造一个没有重边和自环【简单联通】的无向连通图，使得\(d[n]\)严格大于\(d[i]\)，问有几种构造方案思路一道\(DP\)好题\(DP\)有\(2\)种题型，求最优值问题，和计数问题。本题为计数问题。因为在边权为1的最短路中\[d[i]=d[i-1]+1\]所

触摸书写延迟，是触摸屏很核心的参数。从用户在触摸屏上进行触控操作到设备作出响应之间的时间差，这个延迟高低会影响快速反应的应用场景使用如白板书写、玩游戏。而触摸延迟主要影响因素有：触摸框报点率、软件框架延时(用于触摸数据接收、线程切换)、软件业务逻辑处理我们这里介绍

题面传送门首先考虑给定一个状态怎么计算答案。考虑建立一棵\(m\)层的树，在第\(d\)层的时候，考虑每个极长连续段\([l,r]\)满足\(\max\limits_{i=l}^{r}a_i\geqd\)，则将\([l,r+1]\)看作这棵树上的一个点，向\(d+1\)层中所有被这个区间包含的点连边。对于第\(i\)层的第

讲述一种期望线性复杂度的平面最近点对算法。将点打乱对于小常数\(D\)，暴力计算前\(D\)个点的平面最近点对。考虑从前\(i-1\)个点推出前\(i\)个点的平面最近点对：设前\(i-1\)个点的平面最近点对距离为\(s\)，将平面以\(s\)为边长划分成若干网格，用哈希表记录每个网格

A排序之后只会选相邻的，直接DP。B从前往后考虑每个数\(a_i\)要不要删。若不删\(a_i\)：若\(a_i\ne0\)，则\(a_i\)已经确定。若\(a_i=0\)，则\(a_i\)可取所有没出现过的数，以及\(i\)后最小的数（先删掉它再把\(a_i\)赋成它）若删掉\(a_i\)：若\(a_{i+1}\ne0\)，则\(a

原题链接：https://www.luogu.com.cn/problem/P4155题意解读：在m个点的环上，有n个区间，且各个区间之间没有包含关系，计算从每个区间开始，最少要多少个区间能覆盖环上所有m个点。解题思路：本质上是一个区间覆盖问题！1、破环成链由于题目中是一个环，对于环的问题，在区间DP中介绍过，经典处理

#1有n个物品，每个物品有重量wi和体积vi且密度均匀。你可以切物品，每次可以选一个物品切成两部分，也就是选一个0到1的实数k把物品分成k和(1-k)比例的两个物品。你有最多X次切的机会。问题1.要想保证切完之后一定能把物品分成两组使得两组重量和相等，体积和也相等，X至少是几。ans1.

ucup做题记录https://www.cnblogs.com/yhddd/p/18415768The3rdUniversalCup.Stage1:St.PetersburgAbitset维护\(f_{i,j}=a_i<a_j\)。每\(m\)个点划一个段，统计跨过段的答案，维护一段的后缀or。C从大往小加，线段树维护区间前缀后缀和最大连续\(1\)。D在\(0\)

作者%%%%%%NightTide%%%%%%题目大意求一棵基环树的重心。即一个点，使得树上到其距离最长的点到其的距离最短。注意，这个点不一定是一个节点，可以在树上的任意位置。输出树上到其距离最长的点到其的距离。或者说求基环树最短的直径？（大雾解题思路显然，这颗基环树的直径只有两

题目求的就是点仙人掌的数量；点仙人掌的所有环缩点之后就变成了一棵树，于是考虑无根树的数量怎么求，很显然利用Prufer序列就好了；然后考虑怎么将Prufer序列移植到点仙人掌上面，此时就要利用扩展Prufer序列扩展Prufer序列：对于一个点仙人掌来说，先将所有环缩点变成一棵树，然后将所有缩点离

          在数学和计算机科学中，找到通过两个点的线的方程是一个基础问题。假设我们有两个点 P1​(x1​,y1​) 和 P2​(x2​,y2​)，我们想要找到通过这两个点的直线方程。直线方程的形式直线的方程通常表示为 y=mx+b，其中 m 是斜率，b 是 y 轴截距。计算斜率

          在数学和计算机科学中，找到通过两个点的线的方程是一个基础问题。假设我们有两个点 P1​(x1​,y1​) 和 P2​(x2​,y2​)，我们想要找到通过这两个点的直线方程。直线方程的形式直线的方程通常表示为 y=mx+b，其中 m 是斜率，b 是 y 轴截距。计算斜率

YC001（育才20240824模拟赛）SolutionT1恋爱入门问题：转换一下柿子：\[\sum_i^n(T_i\times(F_i-f)+B_i)=\sum_i^n(T_i\timesF_i-f\timesT_i+B_i)=\sum_i^n(a_i\timesx+b_i)\]其中\(x=f,a_i=T_i,b_i=T_i\timesF_i+B_i\)。然后我们强制\(a_i>0\)。那么柿子化成：\[\sum_i^na

杂题【YBOJ】Pair题目描述给出二维平面上的\(n\)个点，第\(i\)个点的坐标为\(x_i,y_i\)。定义点\(i\)与点\(j\)之间的距离为\(\frac{|x_i-x_j|+|y_i-y_j|}{\sqrt{(x_i-x_j)^2+(y_i-y_j)^2}}\)，求平面上两点的距离最大为多少。（$1\len\le10^5$）解题思路首先，我们

题意图上有\(n\)个点，且具有点权，点权保证互不相同，若两个点点权有倍数关系，则两点之间有一边，问你最少删去多少个点能使图变为二分图。思路因为如果\(a\)是\(c\)的倍数且\(c\)是\(b\)的个数，所以\(a\)是\(c\)的倍数。由此可以看出，若\(a\)与\(b\)相连且\(b\)与

8.16日集训倒数第\(7\)天唉，不知不觉间在ssy中学的暑假集训就要结束了，只剩下一周的时间了，然而byn和yzh还有bao学姐\(21\)号就要走了，暑假就要过去了....今天模拟赛的第二题很有意思，涉及到了许多的数学知识，正好来恶补一下：浅谈反演原理和二项式反演首先来说说什么是反演(inversio

我们知道，对于一个\(k\)次多项式，我们只需知道它在\(k+1\)个点上的取值，就能求出这个多项式。我们可以列方程求出每一个的系数，但是这样的时间复杂度是\(n^3\)的，所以我们使用一些别的方法来求出对于某个点的值。拉格朗日插值：设已知平面内的\(n\)个点，要求这\(n\)个点的\(n