[AGC025B]RGB Coloring 题目大意： 有$n(n\le3\times10^5)$个格子，每个格子可以选择涂成红色、蓝色、绿色或不涂色，三种颜色分别产生$a,b,a+b(a,b\le3\times10^5)$的收益。问有多少种涂色方案使得总收益为$k(k\le18\times10^{ ...
分类：
其他好文 时间：
2018-10-02 22:15:50
阅读次数：
175
1、整型 int 2、字符串 str 3、列表 list 4、元组 tuple 5、字典 dict 6、布尔 bool ...
分类：
编程语言 时间：
2018-10-02 18:01:44
阅读次数：
202
A-app: Info--URL Types--URL Schemes:A-app(一个标识，允许别的app调用本App) info.plist 添加白名单： LSApplicationQueriesSchemes（Array） B-app（String） //使用 - (void)jumpToBa ...
分类：
移动开发 时间：
2018-10-02 17:59:32
阅读次数：
206
File类 java.io.File类代表文件和目录, 在开发中, 读取文件, 生成文件, 删除文件, 修改文件的属性时经常用到此类 File类常见构造方法: public File(String pathname), 以pathname为路径创建File对象, 如果pathname是相对路径, 则 ...
分类：
其他好文 时间：
2018-10-02 17:13:38
阅读次数：
272
str(字符串) 的十个功能 upper 字符串转大写lower 字符串转小写strip 去两侧的空格，换行符，制表符等等，指定要去除的内容split 按照空格分切，还可以指定分隔符，返回值是一个列表数据类型replace 替换，能指定位置替换join 以一个字符串为连接符连接一个可迭代对象，每一项 ...
分类：
其他好文 时间：
2018-10-02 13:55:02
阅读次数：
175
建正、反向图，分别跑spfa/dij,然后统计两次所有点的距离的和。 一开始想偷懒，建一个图，然后通过边的编号的奇偶性判断它是正/反向图，可是聪明反被聪明误，tle了 QAQ 偷懒不成反倒吃亏。 1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) ...
分类：
其他好文 时间：
2018-10-02 13:54:16
阅读次数：
162
[比赛链接] https://codeforces.com/contest/1006 [题解] Problem A. Adjacent Replacements [算法] 将序列中的所有偶数替换为奇数即可 时间复杂度 ： O(N) [代码] Problem B. Polycarp's Practic ...
分类：
其他好文 时间：
2018-10-01 17:11:24
阅读次数：
180
传送门 思路： 依题意可知，在图中的每一条边有且只有一个点被选中（阻止老曹刷街），那么就可以对其采取二分图染色，一条边中：一个点为黑色，另一个点为白色；如果一条边中的两个端点的颜色相同，则说明无解，输出：“ Ipossible "；如果有解，就把白点的数目和黑点的数目取 min ，即为答案。 标程： ...
分类：
其他好文 时间：
2018-09-28 21:19:49
阅读次数：
173
capitalize()首字母大写casefold()所有变小写center() 设置字符串的宽度，并将内容居中，count(e)计算当前字符出现多少次endswith()以什么什么结尾startswith()以什么什么开头find()从开始往后找，找到第一个后，获取其位置。如果输出为-1表示没有找 ...
分类：
其他好文 时间：
2018-09-28 12:49:11
阅读次数：
162
4237: 稻草人 https://www.lydsy.com/JudgeOnline/problem.php?id=4237 分析： CDQ分治+单调栈。 首先按照x排序，每次分治，考虑左边对右边的贡献。CDQ的过程中，按照y从大到小排序。 代码： ...
分类：
其他好文 时间：
2018-09-27 23:56:53
阅读次数：
235
