ViKyanite.

摘要： 给出n个点。再给出q个询问。问是否在之前n个点组成的凸包内（不包括边上） 算是存一个log查询是否在凸包内的模板吧。具体就是利用了叉积二分，叉积可以表示线段位置关系所以就可以。 #include <bits/stdc++.h> using namespace std; const int N = 1 阅读全文

摘要： 题意：给你一个数字n，让你求1-n之间，十六进制下恰好有k个不同数字的数有几个。 思路：一眼就看出了是数位dp。但是没有仔细去想非常的遗憾。赛后发现其实只需要用一个16位的01串去表示这个数字有没有被用过就行了。 个人喜欢用记忆化搜索写数位dp。给出dp数组。dp[16位的01串][当前枚举数位][ 阅读全文