花费 1ms 找到30096条记录
BZOJ2115: [Wc2011] Xor(异或方程组) 繁体
2017年11月30 - 传送门 题意: 求S到T的最大异或路径和。 (n≤5e4,m≤1e5) (n \le 5e4,m\le 1e5) 题解: 建议先去啃一啃莫队的课件:https://wenku.baidu.com/view/af57af62ddccda38376baf72.ht

【BZOJ】2179: FFT快速傅立叶(fft) 繁体
2014年11月26 - http://www.lydsy.com/JudgeOnline/problem.php?id=2179 fft裸题。。。。 为嘛我的那么慢。。。。1000多ms。。 #include <cstdio> #include <cstring> #include &l

【BZOJ 2761】 不重复数字 (哈希算法) 繁体
2017年07月23 - 链接http://www.lydsy.com/JudgeOnline/problem.php?id=2761Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3

[BZOJ1051][HAOI2006]受欢迎的牛 做题笔记 繁体
2016年03月07 - 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1051 可以想到一个朴素的暴力思路,那就是如果一头奶牛符合条件,那么它一定可以被所有其它奶牛结点访问到,所以可以用N^2的复杂度来枚举每一头牛所能到达的结点,同时记录每一个结点被访问了

bzoj 3624 [Apio2008]免费道路 繁体
2018年06月13 - http://www.elijahqi.win/archives/3685 题目描述 新亚(New Asia)王国有 N 个村庄,由 M 条道路连接。其中一些道路是鹅卵石路,而其它道路是水泥路。保持道路免费运行需要一大笔费用,并且看上去 王国不可能保持所有道路免费。为此亟待制定一个新的道路

【BZOJ 2300】 2300: [HAOI2011]防线修建 (动态凸包+set) 繁体
2016年12月17 - 2300: [HAOI2011]防线修建 Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A

BZOJ1010单调性DP优化 繁体
2017年05月24 - 1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 10707 Solved: 4445[Submit][Status][Discuss] Description   P教授要去看奥运,

【BZOJ4180】字符串计数 繁体
2016年04月21 - Description SD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 ‘A’, ‘B’, ‘C’, ‘D’。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进行多次操作,

BZOJ 4499: 线性函数 线段树 繁体
2017年10月12 - 4499: 线性函数 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 234 Solved: 161 [Submit][Status][Discuss] Description 小C最近在学习

BZOJ.3227.[SDOI2008]红黑树tree(树形DP 思路) 繁体
2019年03月11 - BZOJ orz MilkyWay天天做sxt! 首先可以树形DP:\(f[i][j][0/1]\)表示\(i\)个点的子树中,黑高度为\(j\),根节点为红/黑节点的最小红节点数(最大同理)。 转移的时候枚举两棵子树中有多少点、颜色是什么即可。 因为红黑树的深度是\(O(\log n)\)


 
  © 2014-2022 ITdaan.com 联系我们: