130 ( 思维 + 暴力)
该文被密码保护。 阅读全文
posted @ 2020-02-12 14:55 Willems 阅读(0) 评论(0) 推荐(0) 编辑
129 （模拟除法）
该文被密码保护。 阅读全文
posted @ 2020-02-12 13:48 Willems 阅读(0) 评论(0) 推荐(0) 编辑
F. Classical? （数论 + 思维 + 推理 + 容斥）
摘要：
题目传送门 题解1 题解2 #include <bits/stdc++.h> #define LL long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, k) for(int i = j; i <= k; i++) 阅读全文
posted @ 2020-02-09 20:46 Willems 阅读(214) 评论(0) 推荐(0) 编辑
石子合并问题，经典区间DP
摘要：
一、直线型 问题描述： 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值（或最大值）。 思路： 设 DP[ i ][ j ] 表示第 i 堆合并到第 j 阅读全文
posted @ 2020-02-02 12:48 Willems 阅读(333) 评论(0) 推荐(0) 编辑
G、Cryptographically Secure PRNG（线性逆元 + 逆元的性质）
该文被密码保护。 阅读全文
posted @ 2020-02-01 11:46 Willems 阅读(2) 评论(0) 推荐(0) 编辑
E. Permutation Separation (线段树)
该文被密码保护。 阅读全文
posted @ 2020-01-31 11:41 Willems 阅读(1) 评论(0) 推荐(0) 编辑
C. Garland (贪心 || DP)
摘要：
传送门 题意： 一行有 n 个数字，是 1 ~ n 的一个排列， 现在， 给你 n 个数， 0 代表这个数还没有填好。 然后，现在定义这 n 个数的复杂度是 相邻两个数的奇偶性不同的组数。 例如， 5 1 2 3 4 这一个排列的复杂度是 （1，2），（2，3），（3，4） = 3； 现在问你把那些 阅读全文
posted @ 2020-01-16 10:50 Willems 阅读(125) 评论(0) 推荐(0) 编辑
