multiset 和 set 是基于红黑树实现的 官方的函数参考网址 基本用法 insert erase find for(auto temauto:ss){} multiset multiset<int,greater> 递减 multiset<int,less> 递增 // // main.cpp // multiset // // Created by 陈冉飞 on 2019/7/30. // Copyright © 201
大意: 给定树, 每个点有一个十进制数位, 求有多少条路径组成的十进制数被$k$整除. 点分治, 可以参考$CF713C$, 转化为求$10^a x+b\equiv 0(mod\space k)$的$x$的个数. 要注意 $tmp$不要设成全局!! 如果$\text{y%z==0}$的话, 那么$\text{x%y%z==x%z}$ #include <iostream>#inc
http://acm.hdu.edu.cn/showproblem.php?pid=6599 题目描述： 给你一个串，求这个串有多少个本质不同的回文串，并且这些回文串的一半也是回文串。 思路： 这题让我系统了解了一下回文树的操作和功能 求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不
不要2000，不要1000，只要998，AC带回家 红小豆在此真诚求教更快的方法orz 参考：https://www.cnblogs.com/DeaphetS/p/11229389.html 场上试图拿数位瞎搞，转移转不动。。 震惊，竟然是n4的四维dp 附赠一份和题解没什么不同但是加了贼快的快读板子才能998ms过的代码_(:з」
6595 Everything Is Generated In Equal Probability 题意 给定一个\(n\)，从\([1,n]\)中等概率取出一个数，再等概率生成一个\(n\)的全排列，再计算这个全排列的函数值，求这个函数值的期望。 函数表达为输入一个全排列，计算其逆序数，再等概率取出一个子序列(可以是空，可以是原序列)，递归计算
大意: $n*m$棋盘, 初始位置$(1,1)$, 横坐标为$\frac{m+1}{2}$时可以向下走, 否则只能左右走, 每走一步花费$1$秒. 有$k$管奶, 第$i$罐位置$(r_i,c_i)$, 要花费$t_i$的时间去喝. 对于所有的$1\le i\le k$, 求出喝完$i$管奶最短用时. 实现略复杂的$dp$题, 按照官方题解写了. 主要
Keen On Everything But Triangle Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description N sticks are arranged in a row, and their lengths are
概览 题目 做法 状态 Another Chess Problem Beauty Of Unimodal Sequence Coefficient Double Tree Everything Is Generated In Equal Probability 概率dp 找规律 √+ Fantastic Magic Cube Game Harmonious Army I Love Palindrome
题目描述 There is an integer sequence a of length n and there are two kinds of operations:0 l r: select some numbers from al...ar so that their xor sum is maximum, and print the maximum value.1 x: append x to the end of the sequence and let n=n+1. 输入 There a
2019杭电多校第一场 有点自闭，本来应该昨天写的,拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数，只能填\(0,1,2,3\)这四种，然后有\(m\)个限制条件，限制的是区间不同数的个数，求填数方案数\(1<=n,m<=100\) 看着官方题解一下就明白了 \(dp[i][j][k][t]\)代表填完前\(t\)个数
比赛链接： http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+1&source=1&searchmode=source hdu6582 题意： 删除某些边，让$1$到$n$的最短路径发生变化 删除某条边的费用是边的长度 分析： 先用迪杰斯特拉跑一遍整个图，满足$dis[a]+w=dis[b]$
题目链接 传送门 题意 有\(n+1\)辆车要过红绿灯，告诉你车的长度、与红绿灯的起点(题目假设红绿灯始终为绿)、车的最大速度，问你第\(0\)辆车(距离最远)车头到达红绿灯起点的时间是多少(每辆车最多和前面的车无缝衔接)。 思路 比赛的时候没啥思路，后来仔细一想，其实对于第\(0\)辆车的最终
