ACMICPC

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588又是一道Treap模版题……总做模版题不好……另外牢记：BZOJ上用srand(time(0))会RE！ 1 #include 2 #include 3 #include 4 #i... 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1273DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This mean... 阅读全文

摘要： 题目链接：https://vijos.org/p/1647Orz此题的神背景和输出……笨人自有笨办法：代码中price[i]表示第i号菜的价格，soldout[i]表示价格为i的菜被标记为卖完的种类数。询问时用一个pair同时返回第i贵的菜的种类数与价格，将第i贵的菜的种类数与被标记为卖完的该价格的... 阅读全文

摘要： 题目链接：https://vijos.org/p/1507Orz黄学长……不过觉得黄学长的代码将值相同的元素开成多个点有点不科学所以自己改一改，将值相同的元素放在一个节点里记录次数。交了三次黄学长代码平均2306ms，自己的三次平均1209ms。2015.11.19 update: 数据不是随机生成... 阅读全文

摘要： Vijos上一共有三道标记为LCA的题目：P1427机密信息，P1460拉力赛，P1710Mrw的工资计划。首先是P1427机密信息。考虑到只需要求一次LCA，数据范围也不大，直接暴力解决，只是分类讨论有点麻烦。 1 #include 2 #include 3 #include 4 #incl... 阅读全文

摘要： Hello World. 阅读全文

摘要： 这是一只无趣的前OI党。 阅读全文