摘要：
http://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1153&pid=5 题意：给你一个字符串，各两个操作: ch=0,[l,r]降序 ch=1,[l,r]升序如果是newer的话，应该会想用暴力，直接对区间sort，但... 阅读全文
摘要：
看这个题目之前可以先看POJ2186复习一下强联通分量的分解题意：给出N个开始时间和结束时间和持续时间三元组，持续时间可以在开始后或者结束前，问如何分配可以没有冲突。—————–我是分割线———————————先解释一下合取范式（离散数学已经学过）： 如果合取范式中的... 阅读全文
摘要：
题意是：求其他所有牛都认为是Popular的牛的个数！具体规则在原题中 本题如果没有强联通分量的的知识的话，很容易会想对每一个其他顶点来一遍DFS，如果其他顶点对当前顶点都可达，说明这个顶点是被其他牛认为popular，然而时间复杂度为O(N*M)有了强联通分量的知识... 阅读全文
摘要：
第十五周讨论：一、网络文化大赛二、机房出勤（空调已修好）以后多讲题为主，由题目引入知识点，概念讲多了太烦躁了三、大三讨论1. POJ 3683 Priest John’s Busiest Day 看这个题目之前可以先看POJ2186复习一下强联通分量的分解题意：给出... 阅读全文
摘要：
Bryce1010模板1.单点更新说明单点更新，区间求和（你问我单点求和？？你就不会把区间长度设为0啊？） • sum[]为线段树，需要开辟四倍的元素数量的空间。 • build()为建树操作 • update()为更新操作 • query()为查询操... 阅读全文