摘要：
题目背景 下发压缩包链接: https://pan.baidu.com/s/1geC4ooz 密码: 3vpt（同T1） 正在想这么说的时候—— 突然涌出一种强烈的晕眩感。 这是，什么……? 眼花吗？不对…… 由佳也失去平衡快摔倒了。 连平常的呼吸都难以保持。 这时——空间更大幅度的扭曲了。 这种感 阅读全文
摘要：
题目描述59式给你出了一道**题：有n个防御人（守方）还有n个攻击坦克（攻方）每个防御人有护甲a[i]，而攻击方每个坦克有火力b[i]如果一个防守方的护甲不小于攻击方的攻击力，就可以防的住然而我们保持了最大限度的克制，所以每个攻击方的攻击力都减去了t而且防守方有zcy所以你有x次机会加强一个人的护甲 阅读全文
摘要：
题目背景 下发压缩包链接: https://pan.baidu.com/s/1geC4ooz 密码: 3vpt 所有的一切———所有的一切都被染成了红与黑。 翻卷的红莲烈焰舔舐着大地，释放出异抽的黑烟突破天际，红色的死亡与黑色的阴霾正将所有的一切掩埋殆尽…… 对于这个世界来说就根本不存在什么救赎。 阅读全文
摘要：
题目背景 数据已修改 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输 阅读全文
摘要：
题面有误！10,11,12操作类别为A,13,14,15类别为B,16,17,18类别为C. 分析：一道大暴力，每次记录一下走了多少步，上一步操作类别是啥就可以了.最后只需要写6种操作，每一次操作进行4次就还原了，所以不用memcpy再来转. 阅读全文
摘要：
分析：比较巧妙的一道题.经典的LCS算法复杂度是O(nm)的，理论上没有比这个复杂度更低的算法，除非题目有一些限制.这道题中两个字符串的长度不一样，f[i][j]如果表示第一个串前i个，第二个串前j个的最长公共子序列的话，复杂度会爆.但是LCS的长度很小，能不能换一种状态的表示方法呢？ 回想0/1背 阅读全文
摘要：
分析：题目非常短，看起来非常难，其实把图一画就明白了.有向图，每个点的出度都是1，那么整个图肯定是环上套链，链上的边无论怎样反向都不会形成环，环上的边也可以随便反向，但是最终不能反为同向的，总方案数减去反成同向的就是答案了.总方案数可以用乘法原理求出来. 阅读全文
摘要：
分析:一道比较让人头疼的数学题. 先考虑怎么让分出来的三角形相似，先不考虑每个三角形的具体边长，设每个三角形的周长为li,则可知必然有一个数g = gcd{li},每一个三角形的周长都是g的倍数，这样就会有n/g个单位三角形,我们只需要把n/g分配给若干个三角形就可以了，利用隔板法，可以算出方案数为 阅读全文
摘要：
分析：比较复杂的一题. 首先要求k个mod m互不相同且和为n的数ai,我们可以转化为求和为k个bi,并且(Σbi) % m = n % m 其中bi=ai % m,接下来可以用dp求出选了i个b,和为j的方案数.用f[i][j]表示状态.但是这样可能会让bi重复，一个解决办法是再加上一维，不过这是 阅读全文
摘要：
分析：一眼树形dp题，就是不会写QAQ.树形dp嘛，定义状态肯定有一维是以i为根的子树,其实这道题只需要这一维就可以了.设f[i]为以i为根的子树中的权值和.先处理子树内部的情况，用一个数组son[i]表示以i为根的子树中,i能走到的节点个数，可以利用son数组和当前点的权值来更新f数组. 处理了每 阅读全文