{"id":4787,"date":"2023-07-09T00:10:34","date_gmt":"2023-07-08T15:10:34","guid":{"rendered":"https:\/\/k.foolslab.net\/dailyreport\/?p=4787"},"modified":"2023-07-09T00:10:34","modified_gmt":"2023-07-08T15:10:34","slug":"2023-7-8","status":"publish","type":"post","link":"https:\/\/k.foolslab.net\/dailyreport\/2023-7-8\/","title":{"rendered":"2023\/7\/8(\u571f)"},"content":{"rendered":"\n<p>VRChat\u7684\u306a\u3082\u306e\u306e\u958b\u767a\u3092\u9032\u3081\u305f\u3002\u305a\u3063\u3068\u30b7\u30b9\u30c6\u30e0\u306e\u5168\u4f53\u7684\u306a\u8a2d\u8a08\u304a\u3088\u3073Vulkan\u95a2\u4fc2\u306e\u30b3\u30fc\u30c9\u3068\u683c\u95d8\u3057\u3066\u3044\u305f\u306e\u3060\u304c\u3001\u3088\u3046\u3084\u304f\u63cf\u753b\u51e6\u7406\u304c\u52d5\u3044\u305f\u3002C++\u3067\u306e\u8a2d\u8a08\u306b\u95a2\u3059\u308b\u611f\u899a\u3092\u5c11\u3057\u3064\u304b\u3093\u3060\u306e\u3068\u5f15\u304d\u63db\u3048\u306b\u81a8\u5927\u306a\u6642\u9593\u3092\u6d6a\u8cbb\u3057\u305f\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>ABC309\u306b\u51fa\u305f\u3002<\/p>\n\n\n\n<p>A: \u5de6\u53f3\u2026\u5de6\u53f3\uff01\uff01\uff01\uff1f\uff1f\uff1f<\/p>\n\n\n\n<p>B: \u4e01\u5be7\u306b\u3084\u308b<\/p>\n\n\n\n<p>C: \u6700\u521d\u306bbi\u306e\u7dcf\u548c\u3092\u6c42\u3081\u3001ai\u306e\u5024\u3067\u30bd\u30fc\u30c8\u3057\u3066bi\u3092\u5f15\u304d\u306a\u304c\u3089K\u4ee5\u4e0b\u306b\u306a\u3063\u3066\u306a\u3044\u304b\u898b\u3066\u884c\u304f<\/p>\n\n\n\n<p>D: 2\u3064\u306e\u9023\u7d50\u6210\u5206\u304c\u3042\u308b\u308f\u3051\u306a\u306e\u3067\u3001\u305d\u308c\u305e\u308c\u306b\u3064\u3044\u3066\u9802\u70b91\u304b\u3089\u4e00\u756a\u9060\u3044\u9802\u70b9\u3068\u9802\u70b9N1+N2\u304b\u3089\u9060\u3044\u9802\u70b9\u3092\u6c42\u3081\u3066\u7d50\u3076<\/p>\n\n\n\n<p>E: DFS\u3067\u4f1d\u64ad\u3055\u305b\u3066\u3044\u304f\u3000\u5404\u4eba\u306b\u3064\u3044\u3066\u81ea\u5206\u542b\u3081\u3066\u3042\u3068\u4f55\u4ee3\u4f1d\u64ad\u3055\u305b\u308b\u304b\u6301\u3064<\/p>\n\n\n\n<p>F: \u8a66\u5408\u4e2d\u306bk-D Tree\u3092\u5c65\u4fee\u3057\u3066\u6483\u7834\u3057\u305f\u304c\u3001\u89e3\u8aac\u8aad\u3093\u3060\u3089\u3082\u3063\u3068\u5358\u7d14\u306a\u624b\u304c\u3042\u3063\u305f\u3002\u5e73\u9762\u3067x,y\u304c\u305d\u308c\u305e\u308c\u3042\u308b\u5024\u4ee5\u4e0b(\u3042\u308b\u3044\u306f\u4ee5\u4e0a)\u3068\u3044\u3046\u6761\u4ef6\u306a\u3089\u5ea7\u5727\u3057\u3066\u30bb\u30b0\u6728\u306b\u8f09\u305b\u308c\u3070O(logN)\u3067\u884c\u3051\u308b\u3068\u3044\u3046\u5358\u7d14\u306a\u3053\u3068\u306b\u6c17\u4ed8\u3051\u306a\u304b\u3063\u305f\u3002<\/p>\n\n\n\n<p>G: \u89e3\u3051\u305a\u3002\u3081\u3061\u3083\u3081\u3061\u3083\u898b\u899a\u3048\u304c\u3042\u308b\u3093\u3060\u304c\u3002<\/p>\n\n\n\n<p>Ex: \u89e3\u3051\u305a\u3002\u9762\u767d\u305d\u3046\u3067\u306f\u3042\u308b\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>VRChat\u7684\u306a\u3082\u306e\u306e\u958b\u767a\u3092\u9032\u3081\u305f\u3002\u305a\u3063\u3068\u30b7\u30b9\u30c6\u30e0\u306e\u5168\u4f53\u7684\u306a\u8a2d\u8a08\u304a\u3088\u3073Vulkan\u95a2\u4fc2\u306e\u30b3\u30fc\u30c9\u3068\u683c\u95d8\u3057\u3066\u3044\u305f\u306e\u3060\u304c\u3001\u3088\u3046\u3084\u304f\u63cf\u753b\u51e6\u7406\u304c\u52d5\u3044\u305f\u3002C++\u3067\u306e\u8a2d\u8a08\u306b\u95a2\u3059\u308b\u611f\u899a\u3092\u5c11\u3057\u3064\u304b\u3093\u3060\u306e\u3068\u5f15\u304d\u63db\u3048\u306b\u81a8\u5927\u306a\u6642\u9593\u3092\u6d6a\u8cbb\u3057\u305f\u3002  &hellip; <\/p>\n<div><a href=\"https:\/\/k.foolslab.net\/dailyreport\/2023-7-8\/\" class=\"more\">Read more &raquo;<span class=\"screen-reader-text\"> &#8220;2023\/7\/8(\u571f)&#8221;<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-4787","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4787","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/comments?post=4787"}],"version-history":[{"count":5,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4787\/revisions"}],"predecessor-version":[{"id":4792,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/posts\/4787\/revisions\/4792"}],"wp:attachment":[{"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/media?parent=4787"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/categories?post=4787"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/k.foolslab.net\/dailyreport\/wp-json\/wp\/v2\/tags?post=4787"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}