09 2018 档案

My Posts
摘要：[frontier-post] 阅读全文
posted @ 2018-09-29 23:46 Newuser233 阅读(6) 评论(0) 推荐(0)
Pending Posts
摘要：[frontier-post frontier_list_pending_posts="true"] 阅读全文
posted @ 2018-09-29 23:46 Newuser233 阅读(6) 评论(0) 推荐(0)
【[Sdoi2016]排列计数】有关一类错排问题
摘要：一个经典的问题:有n封信，对于将n个信封全部送错的方案数。限制 :-MS165536KB评测说明 :1s问题描述求有多少种长度为 n 的序列 A，满足以下条件：1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是... 阅读全文
posted @ 2018-09-28 21:50 Newuser233 阅读(8) 评论(0) 推荐(0)
【NOI.AC R5T3能量树】机智的树论问题
摘要：(祝大家中秋节快乐！"但愿人长久，千里共婵娟。“希望世界依然美好，珍惜好仍然的存在！ by 2018/09/24)对于树论问题，我宛若一个ZZ能量树(power)题目描述小D梦见了一棵包含$n$个节点的树，这棵树包含着神秘的能量。具体来讲，对于这棵树中的一个联通块，它的能量为它拥有的节点中编号连续的... 阅读全文
posted @ 2018-09-24 13:47 Newuser233 阅读(8) 评论(0) 推荐(0)
【NOI.AC R5T2 delete】树状数组前缀max优化DP
摘要：利用树状数组进行前缀max dp?orz orz orz(update:突然发现这其实本质就是一个最长上升子序列，也就是说最长上升子序列也可以这么搞)题目描述长度为n的序列A，从中删去恰好k个元素（右边的元素往左边移动），记cnt为新序列中A_{i}=i的元素个数（即权值与下标相同的元素的个数）。求... 阅读全文
posted @ 2018-09-22 19:04 Newuser233 阅读(21) 评论(0) 推荐(0)
【牛客网分糖果】容斥计数DP（还是个坑）
摘要：太弱了，题解都看不懂orz orz orz orz链接：https://www.nowcoder.com/acm/contest/173/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描... 阅读全文
posted @ 2018-09-21 23:36 Newuser233 阅读(12) 评论(0) 推荐(0)
【nodgd电路图B】线段树维护函数变换
摘要：这种题现在只见过两次，每次都觉得还是很神奇的，，，主要还是我太弱了orz orz orz网上找不到链接和文字题面(NK的同学可以做到哦)，简述题意：现在有横着一排n个电阻(n #include #include #includeusing namespace std; const int maxn ... 阅读全文
posted @ 2018-09-20 23:09 Newuser233 阅读(11) 评论(0) 推荐(0)
【 [POI2012]FES-Festival(NKOJ party)】差分约束+tarjan+floyd
摘要：想了几个小时无果，真是太弱了orz orz orz这道题主要是平时总是差分约束和spfa结合，少有来一道差分约束搭配tarjan强联通分量的题，就跪了，说明差分约束还是没要搞透彻额呃呃。BZOJ2788(权限) Luo35302788: [Poi2012]FestivalTime Limit: 30... 阅读全文
posted @ 2018-09-19 13:21 Newuser233 阅读(4) 评论(0) 推荐(0)
【幼儿园算法】快速排序以及快排求区间K大以及扩展优化的学习
摘要：发现自己一直都不会快排orz orz orz ，快排原理一直不懂，从来都用stl::sort,,,并安慰自己没用，今天就遇到了一道必须要运用快速排序思想的题。。爆炸。。应该深刻铭记唐老师的话:任何算法都是有用的，以后再也不敢拉下任何基础算法了。于是去学了一波幼儿园孩童都会的快速排序orz orz。并... 阅读全文
posted @ 2018-09-08 20:48 Newuser233 阅读(15) 评论(0) 推荐(0)