Emiya_Kiritsugu - 博客园

Codeforces Round #656

摘要： https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( 阅读全文

posted @ 2020-07-23 00:13 Emiya_Kiritsugu 阅读(187) 评论(0) 推荐(0)

CLion下CMake 踩坑，只reload不管用？

摘要：在CLion下调Interactive Computer Graphics的源码时踩的坑，其中主目录下的CMakeLists.txt有一个option选项，可选择子工程加入主工程。开始我将第二章的子工程设ON，其他设OFF。开心地调试源代码。到了第三章我也只打开第三章，其他章节关掉。这时候就出阅读全文

posted @ 2019-10-11 18:06 Emiya_Kiritsugu 阅读(4200) 评论(0) 推荐(0)

Codeforces Round #578 (Div. 2)

摘要： D题题目大意：有一个N*N(1<=N<=2000)方阵，每个点非黑即白，现在可以选一个 K * K（1<=K<=N）的子矩阵，将其中黑点全部变白，统计操作后方阵完全为白色的行的行数，完全为白色的列的列数，求二者之和最大值。 N^2*K的暴力很好想，预处理每行每列的黑点数，以及每个点左边的黑点数，阅读全文

posted @ 2019-09-16 23:54 Emiya_Kiritsugu 阅读(191) 评论(0) 推荐(0)

Codeforces Round #579 (Div. 3)

摘要： D1 题目链接题目大意是有一个原串s 和模式串 t ，保证 t 是 s 的子序列，二者长度均小于200，现在可以将原串s中删去一个子串再将剩余部分拼起来，使得修改后的s仍有一个子序列与t相等，现在问满足条件的删去子串的最长长度。直接暴力尝试删去每个子串，再检查剩余部分是否有子序列与t相等。阅读全文

posted @ 2019-09-16 23:29 Emiya_Kiritsugu 阅读(160) 评论(0) 推荐(0)

The Preliminary Contest for ICPC Asia Shanghai 2019

摘要： D题题目大意是，有一种N个正整数组成的序列 a ，其满足 n≥2, and a1+a2+...+an=a1×a2×...×an 询问给出N（N <= 3000 ）请输出有多少种序列。（序列中相等的数字等价）这个问题很有意思，有许多相关结论初见时会得出一个必然的形式（1,1,1,,,2,N），阅读全文

posted @ 2019-09-16 14:37 Emiya_Kiritsugu 阅读(220) 评论(0) 推荐(0)

Assign the task HDU3974

摘要：题目链接题目大意是给一个固定结构的树（结点个数为N , N<=5e4），现在M(M<=5e4)组修改或查询，修改为 x , y 将结点x及其所有后代结点染成颜色y，查询为 x 询问结点x当前的颜色。其实就是区间染色问题，不过需要预处理DFS两次，第一次DFS预处理每个结点的后代个数，第二次DF 阅读全文

posted @ 2019-09-10 14:07 Emiya_Kiritsugu 阅读(127) 评论(0) 推荐(0)

2019徐州网络赛

摘要： I 题 query 题目链接题目大意是给一个N(<=1e5) permutation p (下标从1开始) , 现在定义一种pair( i ,j) ，其满足 min(pi,pj)=gcd(pi,pj)，现在有M (<=1e5) 组区间查询[l,r]询问满足 l <= i < j <= r 阅读全文

posted @ 2019-09-09 18:02 Emiya_Kiritsugu 阅读(258) 评论(0) 推荐(0)

Can you answer these queries? HDU-4027

摘要：题目链接题目大意是一个长度为 N （N<=1e5）的区间，区间里元素都是正整数，现在有M(M<=1e5)次区间修改与查询，区间修改的操作L，R会将[L,R]区间里面的所有元素开方（向下取整），区间查询会询问[L,R]的区间和，保证区间和小于 2^63，多组样例输入。开始拿到这个题思路有些停滞，因阅读全文

posted @ 2019-09-07 11:01 Emiya_Kiritsugu 阅读(178) 评论(0) 推荐(0)

Mayor's posters POJ-2528

摘要：题目链接题目大意是一段长为1e7的线段，现在有 n 次区间涂色操作，之后的涂色会覆盖之前的涂色，问n次操作后线段上有多少种颜色。而实现的问题在于1e7过大，无法开线段树的四倍空间，所以我们需要进行离散化，这题数据很水，如果只是简单的对操作的左右坐标离散化也能过，但如果考虑以下的输入就会发现这种离散阅读全文

posted @ 2019-09-06 16:13 Emiya_Kiritsugu 阅读(135) 评论(0) 推荐(0)

ZOJ 1610 Count the Colors

摘要：题目链接题意是有一个无色的长为8000的线段，将会有 n 次操作 x1 ,x2,c 将以x1为左端点以x2为右端点的区域染成颜色c(以[0,8000]区间里的数字指示颜色)，之前的颜色可能会被之后的染色覆盖，试问最后每种颜色各有几段。（长度为1的段可视作"小段"，连续的同色"小段"拼成一段）这题阅读全文

posted @ 2019-09-04 18:47 Emiya_Kiritsugu 阅读(242) 评论(2) 推荐(0)