Snow_in_winter

摘要： The Preliminary Contest for ICPC Asia Shenyang 2019 Texas hold'em Poker Fish eating fruit 题意：求一颗树中所有点对(a,b)的路径长度，路径长度按照模3之后的值进行分类，最后分别求每一类的和 分析：树形DP d 阅读全文

摘要： The Preliminary Contest for ICPC Asia Xuzhou 2019 题意：给你两个串a，b，让你找出字典序严格大于b的a的子序列的最大长度。思路：这道题一看就是模拟嘛，枚举子序列从哪一位后开始字典序严格大于b，找到那一位在a中满足的最左的坐标，然后把后面的也全算上加上 阅读全文

摘要： 2017年ICPC中国大陆区域赛真题（下） A - Lovers B - God of Gamblers 阅读全文

摘要： Contest1657 - 2019年我能变强组队训练赛第十四场 Similarity of Subtrees We don't wanna work! Parentheses 阅读全文

摘要： The Preliminary Contest for ICPC Asia Nanjing 2019 Holy Grail Greedy Sequence The beautiful values of the palace super_log 所给的函数是一个递归的形式，每递归一次就是+1，容易推 阅读全文

摘要： The 2019 Asia Yinchuan First Round Online Programming Maximum Element In A Stack Rolling The Polygon Caesar Cipher Take Your Seat Moving On Continuous 阅读全文

摘要： 分层图最短路 阅读全文

摘要： 2018 CCPC Qinhuangdao Onsite 题意： 给出n数字，每个数字可能有以下2中含义之一，1：表示物品的重量，2：表示一个袋子的重量，要求如果是袋子，其重量必须某些个表示物品的重量之和，问有多少种合法的可能性。 题解： 状压dp 对每个数字用0、1表示，其中1表示考虑当前数字，0 阅读全文

摘要： 题目描述 You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end poi 阅读全文

摘要： 最小生成树计数 阅读全文