一句话题意：x0=1，xi+1=(Axi+xi%B)%C，如果x序列中存在最早的两个相同的元素，输出第二次出现的位置，若在2e7内无解则输出-1。 题解：都不到100天就AFO了才来学这floyd判圈算法。 介绍一下floyd判圈算法：该算法适用于在线性时间复杂度内判断有限自动机、迭代函数、链表中是否有环，求环的起点（即链长）和环长。可以先这么做：首先从起点S出发，给定两个指针，一个快指针一个慢指针，然后每次快指针走1步，慢指针走2步，直到相遇...
哎呀大水题。。我写了一个多小时。。好没救啊。。 数论板子X合一？ 注意: 本文中变量名称区分大小写。 题意: 给一个\(n\)阶递推序列\(f_k=\prod^{n}_{i=1} f_{k-i}b_i\mod P\)其中\(P=998244353\), 输入\(b_1,b_2,...,b_n\)以及已知\(f_1,f_2,...,f_{n-1}=1\), 再给定一个数\(m\)和第\(m\)项的值\(f_m\), 求出一个合法的\(f_n\)值使得按照这个值递推出来的序列满足第\(m\)项的值为给定的\(f_m\). 题解: 首先一个显然的结论是\(f_m\...
CodeForces1153D Serval and Rooted Tree 树形DP 贪心 题意 \(n\)个以\(1\)为根的一棵树，每个非叶子结点都有一个操作\(max\)或者\(min\)(0表示\(min\),1表示\(max\))， 表示这个节点中的值应该分别等于其子节点的所有值中的最大值或者最小值。假设这棵树有\(k\)个叶子节点，你可以将每个节点填上\([1,k]\)的数字，且每个数组只能使用一次，问根节点的最大值是多少 \[2 \leq n \leq 3\times10^5 \]分析 一道比较难且有意思的贪心题...
Phoenix has n blocks of height h1,h2,…,hn, and all hi dont exceed some value x. He plans to stack all
To satisfy his love of matching socks, Phoenix has brought his n socks (n is even) to the sock store. Each of his socks has a color ci and is either a left sock or right sock. Phoenix can pay one dollar to the sock store to either:recolor a sock to any color c′ (1≤c′≤n) turn a left sock into a right sock turn a right sock into a left sockThe sock store may perform each of these changes any num...
题意:刚开始有一长度为\(n\),空白的空数组,有\(q\)次询问,每次询问都会选一个区间\([l,r]\)将其全部涂成颜色i,现在给你一个数组,问你能否得到所给的数组,\(0\)表示任何颜色都可以.题解:首先这题有一个坑点,数组中必须要有颜色\(q\),然后,易知两个相同颜色之间一定不能有比它小的颜色出现,那么对于\(0\)我们就很容易构造了,如果数组中没有颜色\(q\),就先让一个\(0\)变成\(q\),其他情况只要正反递推让\(0\)等于相邻位置的颜色就好了,...
题意：解法： 发现每组询问其实就是给定x,计算序列中有多少个数<=x.发现序列中的数不是很大,直接桶排序+前缀和预处理出a[x]为<=x的数有多少个.每次询问O(1)输出即可.code： #include<bits/stdc++.h> #define int long long using namespace std; const int maxm=2e6+5; int a[maxm]; int n,q; void solve(){cin>>n;for(int i=1;i<=n;i++){int x;cin>>x;a[x]++;}for(int i=1;i<maxm;i++)a[i]+=a[i-1];cin>>q;while(q--){int x;cin>>...
时隔多日，再来补题。 我们都知道股票的价格时涨时跌，想要赚钱的话，就要在他跌了的时候买入，在他涨了的时候卖掉， 现在就是，我们知道每天的股票的价格，问能获得的最大利润是多少？ 解题思路 我想的解题思路就是，贪心再加上优先队列 就是假设每天都买入，然后放在优先队列里排好序，如果对头的元素（也就是股票最便宜的价格）小于今天的价格，那就卖出，然后把今天卖掉的价格再加到队列中去， 很简单的理解就是如果a<b<c;我们...