L·S·D

摘要： HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 阅读全文

摘要： 一、数位dp？干嘛的？ 通常用来求两个数之间符合条件的数的个数，而且这两个数很大，暴力做不来，数位dp一般用来计数，因为数位dp是按位来计算，所以大数都搞得定，数的大小对时间复杂度的影响很小，而且一般符合某种条件的这个条件与数的组成有关，与大小无关 二、如何设计状态？？ 据我所知，数位dp一般有两种 阅读全文

摘要： codeforces-1332C- K-Complete Word 传送门：https://codeforces.com/contest/1332/problem/C 题意：有一个字符串，你可以把某个字母换成任意一个字母，使得得到的新字符串是x个相同的长度为k的回文串 一开始没理解要把新字符串变成啥 阅读全文

摘要： codeforces-922E-Careful Maneuvering 传送门：https://codeforces.com/contest/994/problem/E 题意：敌方的战斗机分为两组，其中一组 x 坐标为 -100，y 坐标各不相同。另一组 x坐标为 100 ， y 坐标各不相同。我方 阅读全文

摘要： codeforces-922D-Nastya and a Game 传送门：https://codeforces.com/contest/992/problem/C 题意：找到给定的数组有多少子段的 乘积/和==k 如果你注意了给出的数据及数据范围你就会发现，这个题他没有给mod？？？ 这啥情况？？ 阅读全文

摘要： codeforces-922C-Nastya and a Wardrobe 传送门：https://codeforces.com/contest/992/problem/D 题意：一个人的衣橱里有n件衣服,一年有k+1个月，每个月衣橱里的衣服都会翻番，前k个月每个月衣服都有一半几率会-1，问最后还剩 阅读全文

摘要： codeforces-1328F-Make k Equal 传送门：https://codeforces.com/contest/1328/problem/F 题意：把n个数变成k个相同的数 每次可以把n个数里最大的-1或最小的+1，问最小改变次数 我们可以枚举，把n个数变成k个a[i]（这个相同的 阅读全文

摘要： codeforces-1327C-Game with Chips 传送门：https://codeforces.com/contest/1327/problem/C 题意：有一个n*m的电路板，给你k个当前点和k个目标点，每次可以进行上下左右的移动（每次移动所有的当前点都动）（如果芯片位于板壁的旁边 阅读全文

摘要： codeforces-1328E-Tree Queries 传送门：https://codeforces.com/problemset/problem/1328/E 题意：n个结点的树 m次询问 让你找一条从根结点1开始的路径 使一些点在路径上或离路径上的点距离为1 问能不能找到 因为是要求这些点在 阅读全文

摘要： codeforces-1328D- Carousel 传送门：https://codeforces.com/problemset/problem/1328/D 题意：n个数按顺序围成一个圈（1和n连着）给每个数染色，要求相邻的不同数字颜色不可以相同，每种颜色用一个数字代替，输出最少的颜色及颜色分配 阅读全文

摘要： What does the 树状数组 do? 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构 主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值 经过简单修改可以在log(n)的复杂度下进 阅读全文

摘要： codeforces-977F-Consecutive Subsequence 传送门：codeforces-977F-Consecutive Subsequence 求最长连续上升子序列，输出序列各元素的位置 刚开始没看懂是要连续，果断打了个LIS，wa了，然后又在上面做了改动，还是不对，老老实实 阅读全文

摘要： codeforces-988E-Divisibility by 25 自认为这是一道好题 题意：给出一个数n (1≤n≤10^18),每次可以交换相邻的两个数，问你最少交换几次可以被25整除，不允许有前导零 一个数想要被25整除，尾数就必须是25 50 75 00 其中的一种，具体为什么自己研究，如 阅读全文

摘要： 传送门：codeforces-979C-Kuro and Walking Route 题意：有n个城市，n-1条路，给出x,y两个城市，问不经过从x到y的道路有多少条 通过找规律我们可以发现，不经过的话，就少了1，2，3到4，5，6的路，总数是A（6，2）=30，少的路是3*3=9，那把他推广一下， 阅读全文

摘要： 快速乘 引自2009国家集训队论文：骆可强：《论程序底层优化的一些方法与技巧》 代码：//挺迷的，不知道为什么，好用就是了 ll fast_mult(ll a,ll b,ll mod) { return (a*b-(ll)((long double)a/mod*b)*mod+mod)%mod; }/ 阅读全文