public static void main(String[] args) throws CertificateException, FileNotFoundException { CertificateFactory cf = CertificateFactory.getInstance("X.509"); FileInputStream in = new FileInputStream("G://test.cer");
You are given an array consisting of nn integers a1a1, a2a2, ..., anan. Initially ax=1ax=1, all other elements are equal to 00. You have to perform mm operations. During the ii-th operation, you choose two indices cc and dd such that li≤c,d
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int t, n, l, r, k,a; vector<int>v; cin >> t; while (t--) { cin >> n>>l>>r>>k; for (int i = 0; i &l
(模拟，集合，文氏图)Groups(https://codeforces.com/problemset/problem/1598/B) 题意：n个学生(n为偶数)，每个学生都有5个数组来表示他们周一到周五有没有空，问能否将这n个学生分成同样大小的两组，一组再星期a上课，另一组在 星期b上课(a != b) 方法：枚举两个两个日子i, j, 求只在i有空的学
说到传奇，我相信大家都不陌生，尤其是一些70.80的老大哥就深有感触，传奇这款游戏从2003年开始，一步步地走入大众的眼帘，走进伙伴们的生活，那个时候每个网吧基本是清一色的传奇，从那个年代过来的，那一个人没有一段感情故事？这十几个春秋，多少个日夜，当时我们懂得也不多，条件也未必像现在一样允许
【拓扑排序】【好题】E. Directing Edges 传送门 题意 给你一些点和边，边中既有有向边和无向边，求通过对所有无向边赋予方向后，这张图是否能构成一张有向无环图（DAG）。 思路分析 由于没有办法更改已经形成的有向边的方向，所以如果图中的有向边已经形成了环，那么就很明确的无法构成一张DA
题目链接： https://codeforces.com/problemset/status?my=on 题目大意： 大小为 a * b 的桌子，现在有无限个 r * r 的盘子，游戏的一步操作定义为将盘子放桌上，不能移动桌子上的盘子，不能拿走盘子，现在有两个人玩这个游戏，第一个人先操作，每个人都进行最优的操作，判断谁能赢，第一个人赢输出“Fi
------------恢复内容开始------------ CF思维题心得&总结 created: 10/18/2021 updated: 10/20/2021 1583B Omkar and Heavenly Tree 题意 t组数据，n个点，m条限制，每条限制输入a、b、c，要求建立的树在a和c之间只有一条路径并且b不在这条路径上。 答案输出树的每条边相邻两点。
cf = configparser.ConfigParser() ac=cf.read("my.ini")cookie = driver.get_cookies() xx=driver.get_cookie(name="zp_passport_deepknow_sessionId") xx1=driver.get_cookie(name="x-zp-client-id") xx2=driver.get_cookie(name="Hm_l
TripDriveToHBaseSink package pers.aishuang.flink.streaming.sink.hbase; import org.apache.flink.api.java.utils.ParameterTool; import org.apache.flink.configuration.Configuration; import org.apache.flink.streaming.api.functions.sink.RichSinkFunction; impor
Dashboard - 2017 Benelux Algorithm Programming Contest (BAPC 17) - Codeforces 大意：给n个数字，求区间gcd的情况数 首先，设我们有三个数字 a b c gcd(a,b)==d，gcd(b,c)==e，gcd(d,e)==f 因为gcd(b,b)==b，gcd(gcd(a,b),gcd(b,c))=gcd(a,b,c,d)=gcd(a,b,c) 所以我们可以
#include <cstdio> #include <cstring> #include <cmath> #include <ctime> #include <cassert> #include <algorithm> #include <random> #include <chrono> #include <iostream> #include <functional> #incl
大多来自CF CF911E 比较简单的贪心题。考虑什么样的序列满足其可以单栈排序，显然是对于每个点除去它前面比他小的点，这一段前缀是单调递减的。 那么首先判原序列是否单调递减。假设弹完可以弹的元素之后栈中为x1 x2 ... xn(xn<xn-1<...<x1) 那么后面我们明显应该排 \(xn\) \(xn-1\)
这次省赛总结起来，就是对心态打击太大了，之前比赛一点一点找到的信心，在这次全都打破了。原因也很简单，还是自己平时摸鱼太严重。比赛的时候手感太差，找不到状态。 在这次比赛前，也参加了几次cf，但是没有打全，基本上就是签个到就跑，然后这次问题就显现出来，遇到稍微麻烦一点的题，就开始
题目大意 构造序列使 \(\sum_1^n|a_{2i}-a_{2i-1}|-|\sum_1^na_{2i}-a_{2i-1}|=2k\)。 分析 当 \(k=0\) 时，很显然是直接输出 \(1\sim2n\) 的所有整数； 当 \(k\not=0\) 时，可以让两个数更换位置来让原式等于 \(2k\)，而剩下的依旧按照 \(1\sim2n\) 的顺序来保持 \(k\) 的值不变。 注
CF504E Misha and LCP on Tree [*3000] 原题链接 Solution 垃圾题。 考虑 LCP 问题的经典解法，二分一个前缀，判定这个前缀能否成为 LCP。 判定前缀考虑 Hash，需要预处理出每个点从根到它，从它到根的哈希值。 然后我们发现，每次二分之后需要找终点，这个得 \(O(1)\) 做，使用长链剖分求 k
CF1606C Banknotes 题目大意：有 n 种钞票，面值分别为 1 0 a [ i
还真没想到能这么做。 每天都可以买票，第 i 天票价为 \(a_i\) 元，每张票在激活后都可以用 k 天，k 为给定常数，每天可以买多张票，可以任选每张票的激活时间。 现在有 q 组询问，每组形如 l , r 表示只考虑第 l 天到第 r 天，要求每天都至少有一张票处于激活状态，求最小代价 不难
同步发布于 Another Blog 「启」 实在是不想接着补前几天的 NOIP 冲刺了（尤其是遇到 Day11 D 这种毒瘤题），于是就上洛谷随便做点题。 发现今天的日推是 CF1602A，于是乆决定把这场比赛的 A,B,C 都做了，然后发现 F 也挺水的，就一起水掉了（ 「Div2.A」Two Subsequences 「Div2.A」题目简述
目录 知识点：贪心，模拟题意思路代码 知识点：贪心，模拟 题目链接 题意 给定 k k k， b i
CF 1606 D题题解 题意：给定\(n*m\)的矩阵\(A=a_{i,j}\)，需要给每一行染上红色或者蓝色，使得存在一个划分\(k\) (\(1 \leq k \leq m-1\)) 将m列分为左右两块，使得： 1.左边矩阵中颜色为红色的\(a\)的最小值大于颜色为蓝色的\(a\)的最大值； 2.右边矩阵中颜色为蓝色的\(a\)的最小值大于颜色
《计算机组成原理》 3.3.2 算术逻辑运算单元 1.ALU的外部特性与功能 算术逻辑运算单元（ALU）通常包括：输入、输出和控制引脚。 输入部分：A和B是输入到ALU的两个n位数（数值量或逻辑量），代表ALU的初始进位信号。 输出部分：运算结构由A和B经过ALU运算以后的结果；是ALU运算过程中最
时隔数月，上次还是5.11，如今已是10.29。 这个博客主要是记录算法竞赛相关的内容，自己在这个竞赛中的经历。 今天之所以能有兴致重新开更是因为今晚vp的一场cf。 现在是2：10，0：19开的一场vp，div2。 目测应该是打cf以来rank最高的一场了，虽然是vp，有600。 而在ac最关键的C
CF1567D： 要求十进制数转化为十一进制数后的最大值 首先考虑十进制转化为十一进制的收益，也就是10^i转化为11^i 能够发现，位数越高所造成的额外贡献越大，因此不难想到贪心 能够分配高位就分配高位，最后不够分配则降位即可 CF1567E： 首先看到操作一可以想到动态维护线段树 考虑如
生命游戏 题目链接：ybtoj高效进阶 21272 题目大意 给你一个二维网格，然后给你一个目标图形，包含有生命的点和无生命的点。 然后你初始可以任意选点放置生命，问你最多能通过多少次变换得到这个目标图形。 在一次变换中，一个有生命的点会把它周围四个点中没有生命的点改成有生命的。 思路
