今心上

摘要： Good Subarrays 传送门： Good Subarrays - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 暴力！！！！！ 一如既往的暴力！！！ 复杂度O(n^2) 数据n到1e5 TLE必定TLE 我们可以用一个桶来优化 实质上其实还是高中所学的排列组合思想 第一 阅读全文

摘要： 消失之物 传送门： P4141 消失之物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 暴力稳了 但是 hack tle了 这时候我们要想办法优化 这是一个回退背包问题 首先第一步，我们把正常的背包（n间物体）求出来，然后就是板子，求出填满当中体积有多少种方法 第二步就是回 阅读全文

摘要： 【模板】树状数组 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m ，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 阅读全文

摘要： 村村通 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入格式 输入包含若干组测试数据，每组测试数据 阅读全文

摘要： [TJOI2010] 阅读理解 题目描述 英语老师留了 N 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 输入格式 第一行为整数 N ，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的 N 行，每行描述一篇短文。 阅读全文

摘要： 魔族密码 题目背景 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 题目描述 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书 阅读全文