A.还是单调队列优化dp的板子，类似昨天C。B.洛谷原题指路：P1758[NOI2009]管道取珠感觉是比较有难度的dp。题目概述：给你两个只有两种字符组成的序列，每次从一个序列末尾取走一位放入新序列的末尾，最后得到k种不同的新序列形态。每种形态有a[i]种不同的操作，求\(\sum_{i

今天爽了一天。上午模拟赛

护照在第\(i\)个点买一张票，就能在\([L_i,R_i]\)中任意行走，求从每个点出发，最少买几张票能走遍\([1,n]\)？tag：最短路，线段树优化建图。题目的问题是求最少代价，于是我们发现题目很像一个最短路模型：\(i\)向一个虚点\(u_i\)连边权为\(1\)的边，\(u_i\)向\([L_i,R_i]\)连代

闲话8.23起因是Rolling_star在考古IMO时发现了这样一道预选题：给出序列\(\{a_n\}\)满足：\[2^n=\sum_{d|n}{a_d}\]求证：\[n|a_n\]我们先做一遍底幂交换（\(Base\)\(power\)\(exchange\)）:\[2^d=\sum_{n|d}a_n\]然后再指数降阶（$Exponential$$reduction$）:\[\bm{2\tim

T1先应该想到\(n^2\)做法，显然连线有交叉是不优的，所以连线不交叉。T2首先\(x^{p_i}\equivq_i(\operatorname{mod}n)\Rightarrowx^{p_i}\equivq_i(\operatorname{mod}p_i)\)然后根据费马小定理或者从\(x^{p_i-2}\equivx^{-1}(\operatorname{mod}p_i)\)可以推出\(x^{

因为模拟赛太频繁已经很久没有写闲话了今天搜到的一道IMOShortlist题，挺水的，但是还挺好玩先反演一波：\[a_n=\sum_{d|n}2^d\mu(\fracnd)\]然后因为\(\mu\)和\(2^n\)都是积性的，所以\(a_n\)是积性的，只需要考虑素数幂处的取值即可\[a_{p^k}=\sum_{i=0}^{k}2^{p^i}\mu(

建立一个可以实现整型数组的操作类（Array），而后在里面可以操作的数组的大小由外部来决定，而后在Array类里面需要提供有数组的如下处理：进行数据的增加（如果数据满了则无法增加）、可以实现数组的容量扩充、取得数组全部内容。完成之后在此基础上再派生出两个子类：·数组排序类：返回的数

Causedby:java.io.InvalidClassException:ocalclassincompatible:streamclassdescserialVersionUID=-7175530124116731706,localclassserialVersionUID=-581

因为成都太热了就在家上网课，很开心的。然后摸了几个题。题目名算法感悟CF1023G最小链覆盖=最大反链；dsuontree感觉难搞的是ds部分呢。善用map.jpgCF1322E

正则表达式regularexpressionregex8.23常见的正则表达方式：一、校验数字的表达式二、校验字符的表达式三、特殊需求表达式文件去看hsp的java文件packagecom.mly

神仙题\(solution\)快读+sort找出现次数大于n/2的编号就可以过了，时间限制是5s，考场没过是我想太多ACCode#include<bits/stdc++.h>usingnamespacestd;inlineint

今日学习内容：1.安装VMware虚拟机，并且按照黑马程序员课程提示搭建了几个虚拟机，中途出现的问题是，所给的课程资料并没有给镜像文件，搜索镜像文件时，搜不到iso1908的文件，当天下

水了114514天，要开始认真地学习啦！P3834【模板】可持久化线段树2主席树点击查看代码#include<algorithm>#include<cstdio>#include<iostream>constintN=