LXII.CF908D New Year and Arbitrary Arrangement 思路： 期望题果然还是恶心呀…… 我们设$f[i][j]$表示当串中有$i$个a和$j$个ab时的方案数。为了方便，设$A=\dfrac{P_a+P_b},B=\dfrac{P_a+P_b}$。 显然，可以 ...
分类：
其他好文 时间：
2021-03-31 12:11:03
阅读次数：
0
V.[SCOI2007]压缩 这种DP状态需要考虑到各种状态的题最讨厌了…… 思路1.设$f[i][j]\(表示将区间\)[i,j]$里面所有东西压一起的最小代价 有两种转移： 砍成两段拼一起 样例里面这种方法，MaRR=aaaa 这种倍增法 然后我就写出了这样的代码： #include<bits/ ...
分类：
其他好文 时间：
2021-03-31 12:03:57
阅读次数：
0
题目链接 题意：求AB的所有因子（包括1和它本身）的和。 思路：看似简单，实际上暗藏玄机！ 很明显，我们可以用O(sqrt(A))的做法，求出A的所有质因子，以及该质因子出现的次数，此时再举个例子，我们发现12可以由2的2次幂和3的一次幂组成，我们现在想求12的所有因子的组成，可以看成（1 + 2 ...
分类：
其他好文 时间：
2021-03-31 11:50:11
阅读次数：
0
1506D Epic Transformation 题面 给你一个长度为 \(n\) 的整数数组 \(a\)， 你可以进行 0 次或多次下列操作： 你选择两个不同的数字 \(a_i\) 和 \(a_j\) 然后你从数组中删除第 \(i\) 个和第 \(j\) 个元素 例如：\(n=6\) , \(a ...
分类：
其他好文 时间：
2021-03-30 13:38:23
阅读次数：
0
为了讲多路复用，当然还是要跟风，采用鞭尸的思路，先讲讲传统的网络 IO 的弊端，用拉踩的方式捧起多路复用 IO 的优势。 为了方便理解，以下所有代码都是伪代码，知道其表达的意思即可。 Let's go 阻塞 IO 服务端为了处理客户端的连接和请求的数据，写了如下代码。 listenfd = sock ...
分类：
其他好文 时间：
2021-03-30 13:34:02
阅读次数：
0
假设有一组气球，[1 2 3] 每次能发射两颗子弹，每颗子弹可能射中，也可能射不中。 射中1个气球时得分为当前气球得分，射中2个气球时，得分为：分数1|分数2，射中0个得分0。 问所有可能的得分情况之和。 思路：分两种情况，只中一颗子弹的情况；中两颗子弹的情况。 1.中一颗，所有得分之和 2.中两颗 ...
分类：
其他好文 时间：
2021-03-30 13:22:48
阅读次数：
0
import heapq class TopK: """ 获取大量元素 topk 大个元素，固定内存 思路： 1. 先让入元素前 k 个建立一个最小堆 2. 迭代剩余元素： 如果当前元素小于堆顶元素，跳过该元素 否则替换堆顶元素为当前元素，并重新调整堆 """ def __init__(self, ...
分类：
编程语言 时间：
2021-03-30 13:16:26
阅读次数：
0
1、文中提供的所有链接都有离线版本，如有打不开的情况请访问项目源码中Website文件夹 2、文中公式中变量经度为n，纬度为t，对应lon（经度），lat（纬度）最后一个字母，我的记法是t有一个横，对应地图上的纬度。 3、文档提供TurfJS算法的解决思路和部分代码实现，故具体到某方法时，会只取代表 ...
分类：
编程语言 时间：
2021-03-30 12:48:08
阅读次数：
0
题目描述： 找出字符串中最长的回文子串长度 输入输出： Sample Input: Is PAT&TAP symmetric? Sample Output:Sample Output: 11 思路： dp的思想，设字符串str，dp[i][j] = 1 or 0 代表str[i] ~ str[j]间 ...
分类：
其他好文 时间：
2021-03-29 12:51:45
阅读次数：
0
面向对象第一单元总结：Java实现表达式求导 题目要求 输入一个表达式：包含x，x**2，sin()，cos()，等形式，对x求导并输出结果 例：\(x+x**2+-2*x**2*(sin(x**2+(cos(x**2))))\) 思路分析 表达式拆解 将一个表达式分为三级：表达式Polynomia ...
分类：
编程语言 时间：
2021-03-29 12:50:36
阅读次数：
0
