2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路 进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个正方形.注意木棍不能弯折.问方案数. 正方形:四条边都相等.四个角都是直角的四边形. Input 第一行一个整数n. 第二行包含n 个整数ai,代表每根木棍的长度. Output 一行一个整数,代表方案数. Sample Input 8 4 5 1 5 1 9 4 5 Sample Output 3…

2021.12.08 [SHOI2009]会场预约(平衡树游码表) https://www.luogu.com.cn/problem/P2161 题意: 你需要维护一个 在数轴上的线段 的集合 \(S\),支持两种操作: A l r 表示将 \(S\) 中所有与线段 \([l,r]\) 相交的线段删去,并将 \([l,r]\) 加入 \(S\) 中. B 查询 \(S\) 中的元素数量. 对于 A 操作,每次还需输出删掉的元素个数. 分析: 对于这道题,我先想到了珂朵莉树(毕竟这个名字太深入人心…

2021.12.08 平衡树--FHQ Treap http://www.yhzq-blog.cc/fhqtreapzongjie/ https://www.cnblogs.com/zwfymqz/p/7151959.html 1. FHQ Treap FHQ Treap与Treap一样,都有关键码和优先级.关键码满足二叉搜索树的性质--左子树的关键码小于根节点,右子树的关键码大于根节点.优先级满足堆的性质--所有子树的优先级均大于或小于根节点的优先级的值. 因此,本篇博客默认优先级越大越优.…

2021.12.08 P1848 [USACO12OPEN]Bookshelf G(线段树优化DP) https://www.luogu.com.cn/problem/P1848 题意: 当农夫约翰闲的没事干的时候,他喜欢坐下来看书.多年过去,他已经收集了 N 本书 (1 <= N <= 100,000), 他想造一个新的书架来装所有书. 每本书 i 都有宽度 W(i) 和高度 H(i).书需要按顺序添加到一组书架上:比如说,第一层架子应该包含书籍1 ... k,第二层架子应该以第k + 1本…

1.当天站立式会议照片 本次会议在5号公寓3楼召开,本次会议内容:①:熟悉每个人想做的模块.②:根据项目要求还没做的完成. 2.每个人的工作 经过会议讨论后确定了每个人的分工 组员 任务 陈福鹏 实现博客.多语言.倒计时功能 林栋 修复BUG和个人信息查看 雍斌凡 登录注册界面优化 白至幸  暂无 洪灏捷 排行榜分页 已完成工作: 3.任务分解图 4.燃尽图 横坐标为时间12.7-12.18纵坐标为剩余卡片数量 5.代码/文档签入记录 https://coding.net/u/jmu/p/ari…

算是BETA冲刺的前奏,不算正式冲刺…

编译大作业的第一次检查终于过去了,已经经过这次检查的组员们可以暂时松一口气了. 也希望编译大作业有着落的成员可以多花一些时间在团队任务上,帮其他的组员多分担一些工作. 第一次没来的及检查的同学,或是没通过检查的同学,要辛苦一点了,不要只为了编译而遗忘了我们的软件哦! 今天的会议内容很简单,气氛很轻松,果然过了一环是一环,少了编译,多数人的负担少了很多. Member 任务进度 下一步工作 吴文会 寻找美术资源来源 寻找美术资源来源 张恿 总结下一步各个成员的工作 组织明天会议 罗洪运 学习实现好…

项目每个成员的进展.存在问题.接下来两天的安排. 已完成的内容:完成了排行榜的测试.上传头像功能的原型设计.界面优化 计划完成的内容:上传头像功能开发.测试.头像裁剪原型设计 每个人的工作 (有work item 的ID): 兰天宇:界面优化 郭文茜:排行榜功能测试 陈颖锋:上传头像功能原型 任务进度 燃尽图 代码文档签入记录 https://github.com/lanesby/ 运行截图…

传送门 二分答案好题. 题意简述:要求支持动态在一个数列队尾加入一个新的数(保证数列单增),查询所有子数列的 最大值减平均值 的最大值. 然而网上一堆高人是用三分做的. 我们先考虑当前的答案有可能由什么构成. 加入最后一个数之前的最大值. 加入最后一个数之后,以最后一个数为最大值的值. 于是问题变成了去求min{(∑j=1iai)+ani+1}min\{\frac{(\sum_{j=1}^ia_i)+a_n}{i+1}\}min{i+1(∑j=1i​ai​)+an​​} 然后令bi=(∑j=1i…

传送门 01trie板子题. 给出两个数列,允许把第二个数列重新排列. 求使得两个数列每个位置对应的数的异或值和成为最小值的每个位置的异或和. 把第二个数列插入到01trie里面然后对于第一个数列中的数挨个询问最小异或和即可. 代码: #include<bits/stdc++.h> #define ri register int using namespace std; const int N=3e5+5,P=30; int n,son[N*30][2],siz[N*30],a[N],tot=…