常州夏令营 - 随笔分类(第3页) - zbtrs

bzoj2705 [SDOI2012]Longge的问题

摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题阅读全文

posted @ 2017-08-16 23:17 zbtrs 阅读(229) 评论(0) 推荐(0)

poj1324 Holedox Moving

摘要：Holedox Moving Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16980 Accepted: 4039 Description During winter, the most hungry and severe t 阅读全文

posted @ 2017-08-16 20:36 zbtrs 阅读(234) 评论(0) 推荐(0)

2017.8.14 树的基础运用课的小结

摘要：一、知识点 1.树的结构：由n个点n-1条边组成的图，比较常见的是二叉树. 2.树的遍历：分为前序遍历、中序遍历和后序遍历，前序遍历的访问顺序：中左右。中序遍历的访问顺序：左中右。后序遍历的访问顺序：左右中。 3.DFS 序：将一棵树按照前序遍历得到的给每个节点编号的一种顺序,它可以将一棵子树变成一阅读全文

posted @ 2017-08-14 23:33 zbtrs 阅读(338) 评论(0) 推荐(0)

2017.8.13 贪心课小结

摘要：一、贪心算法的基本概念 1.贪心算法，即期望通过一系列相对孤立却满足局部最优性的决策，得到整体意义上的全局最优解。2.贪心算法仅取决于当前决策的最优性，而不考虑对整体利益的影响。3.贪心算法通常以迭代的方式进行，决策之间不宜相互制约。二、从局部最优到全局最优例1：noip2004合并果子：传送门阅读全文

posted @ 2017-08-13 22:53 zbtrs 阅读(375) 评论(0) 推荐(0)

2017.8.12 dp课小结

摘要：这节课难度超级大啊，基本上都是省选+NOI的题。例1: 1801: [Ahoi2009]chess 中国象棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1868 Solved: 1075 [Submit][Status][Discuss] Des 阅读全文

posted @ 2017-08-12 22:56 zbtrs 阅读(262) 评论(0) 推荐(0)

bzoj3594 [Scoi2014]方伯伯的玉米田

摘要：3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 1437 Solved: 647[Submit][Status][Discuss]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的阅读全文

posted @ 2017-08-12 22:52 zbtrs 阅读(304) 评论(0) 推荐(0)

bzoj1801 [Ahoi2009]chess 中国象棋

摘要：1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的阅读全文

posted @ 2017-08-12 20:11 zbtrs 阅读(230) 评论(0) 推荐(0)

2017.8.11 数据结构课小结

摘要：今天讲了并查集、堆和Hash表，并讲了几道比较难的题. 例1. 分析：其实这道题我们用一颗很普通的线段树，维护区间最大值就好了，因为最大值开方后还是最大值嘛. 但是开方有一个比较重要的性质：一个10^7的数大概7,8次开方就是1了，以后不管怎么开方都是1，我们能不能不考虑这部分1呢？也就是说，我们能阅读全文

posted @ 2017-08-11 21:26 zbtrs 阅读(312) 评论(0) 推荐(0)

bzoj3714 [PA2014]Kuglarz

摘要：3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，阅读全文

posted @ 2017-08-10 22:32 zbtrs 阅读(302) 评论(0) 推荐(0)

bzoj1016 [JSOI2008]最小生成树计数

摘要：1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方阅读全文

posted @ 2017-08-10 21:32 zbtrs 阅读(308) 评论(0) 推荐(0)

计蒜客单词拼接

摘要：花椰菜君给了蒜头君 n 个单词，如果一个单词的最后一个字母和另一个单词的第一个字母相同，那么两个单词就可以连接在一起组成一个新的单词。现在花椰菜君想要蒜头君计算一下，给定的 n 个单词是否可以全部连接在一起。输入格式第一行输入一个整数 n，代表一共有 n 个单词（1≤n≤100,000）。接下阅读全文

posted @ 2017-08-10 18:19 zbtrs 阅读(462) 评论(0) 推荐(0)

oi初级数学知识

posted @ 2017-08-09 22:15 zbtrs 阅读(1874) 评论(0) 推荐(0)

2017.8.8搜索课总结

摘要：1.有2 个没有刻度的杯子, 容积分别是V1、V2, 另有一个无限大的水缸, 里面有无限多水。对这两个杯子可以进行如下操作:1. 从水缸里往一个杯子加满水;2. 把一个杯子里的水全部倒进水缸;3. 从一个杯子往另一个杯子里倒水, 直到另一个杯子满或一个杯子空为止。现在我们需要通过一定顺序的操作, 使阅读全文

posted @ 2017-08-08 22:09 zbtrs 阅读(714) 评论(1) 推荐(0)

zbtrs

人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。

随笔分类 - 常州夏令营

公告