Chenfan Blog

Do cool things that matter.

0%

上半年邀请赛的时候真是险而又险地2题拿了个铜,确实其实跟没拿一样……现场前复盘一下,长长记性

【A】签到题

【B】最短路+DFS

【C】最短路

【D】构造+欧拉回路

【E】数论,最佳平方逼近

【F】望而却步…

【G】望而却步…

【H】望而却步…

【I】

【J】最短路+TSP

Read more »

在队友的推荐下,爱上了这款神一样的文本编辑器,熟练之后编辑效率真心是大幅提升啊。

一、Package Control

Sublime拥有很强大的插件功能,而自带的缺少个管理工具,这个包可以用来很方便地管理各种插件,

详细说明如下:

功能:安装包管理

简介:sublime插件控制台,提供添加、删除、禁用、查找插件等功能。一个好用的插件安装器。

Read more »

XorZip小队第一次合作,虽然结果还是有些可惜,但是状态和感觉都还不错。

【A】数论+二分(-_-///)

【B】Lucas定理+数位DP(-_-///)

【C】LCA、LCT+树链剖分

【D】题目分解成DP+状态压缩

【E】DLX(-_-///)

【F】推算公式+大数

【G】几何题,线段与椭球的交点

【H】Kuangbin说这是个简单DP(简单…0.0…)矩阵优化

【I】GCD+大数

【J】本福特定律(妈蛋,这是个啥?……)

【K】LCT

【L】签到题

Read more »

自从上次网赛发现这么个东西之后,深深地感受到了bitset的强大,0.0。

正常的bool占用1字节空间,bitset可以把这个缩到1bit,空间上8倍优化。正常用起来可能会跟位运算状态压缩类似,但是其中的每个位又能进行单独操作,所以确实相当方便。

下面是原版的文档:

class template

std::bitset

Read more »

【A】-_-///

【B】线段树+位运算(感觉可出)

【C】地图BFS,找最长线

【D】地图BFS,加上各种复杂情况的最短路-_-

【E】-_-///

【F】三分+圆与线段的交点,计算几何

【G】-_-///

【H】线段树+树链剖分

【I】后缀数组+二分

【J】DFS搜索

这场网赛当时自己完成了的也就是两道地图题,过去好久了才想到还是该记录下来…

Read more »

【A】极角排序+树状数组

【B】计算几何,凸包(队友已出)

【C】-_-///不懂

【D】数论,概率密度

【E】图的连通性+Floyed传递闭包+bitset

【F】贪心

【G】签到题

【H】区间维护+线段树+DFS序(可以看看)

【I】BFS地图题(当时好多人坑在摄像头上面了,现在有一点点思路,分层图,一会看看)

【J】-_-/////

貌似除了这两题巨坑的,剩下的都有能出的可能性

Read more »

【A】签到题

【B】后缀数组

【C】染色,DP(感觉可出)

【D】BFS搜索,有点麻烦

【E】博弈论,Nim博弈

【F】BFS状态搜索

【G】概率DP+状态压缩

【H】异或+构造

【I】矩阵快速幂(队友已出)

【J】树的分治

【K】类模拟退火的方向修正搜索、三分

Read more »

【A】无向图的双联通子图计数、DP+状态压缩

【B】计算几何(点的旋转)

【C】DP+状态压缩

【D】离散数学+DP (感觉可出)

【E】概率DP

【F】LCT模板题(-_-///LCT是啥!!!!)

【G】签到题

【H】染色+搜索

【I】阅读理解+记忆化搜索

【J】物理题,数论,高斯消元法(感觉可出)

Read more »

Girls and Boys

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Problem Description

the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one boy. For the study reasons it is necessary to find out the maximum set satisfying the condition: there are no two students in the set who have been “romantically involved”. The result of the program is the number of students in such a set.

Read more »

Pseudoforest

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

Problem Description

In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest subgraphs of G that are not contained within any larger pseudoforest of G. A pesudoforest is larger than another if and only if the total value of the edges is greater than another one’s.

Read more »